Linked List in C
First let’s get familiar with some basic terminologies used in linked list. A linked list is a type of array in which each elements points to the next element. Each element in the list is called a node The very first node of the list is called the root node or head of the list. Linked list is represented only by the root node i.e., we store only the pointer to the root node. Memory for each node is dynamically allocated using malloc() or calloc() function from stdlib.h header file. Allocated memory should be released after use, using free() function. Now let’s look at the code below, although the code is self explanatory we will explain each portion separately. ...