Linked Lists are list of elements in which the various elements are linked together. Data in a linked list are stored in a linear manner. The Data are placed in nodes and the nodes are connected in a specific desired fashion.
Node is a container or a box which contains data and other information in it. In a list a node is connected to a different node forming a chain of nodes.
The first step in making a linked list is making a node which will store data into it.
C program for a Linked List
We first create a structure named node which stores an integer named data and a pointer named next to another structure (node).
struct node
{
int data;
struct node *next;
};
We then make two nodes (structure named node) and allocating space to them using the malloc
function.
struct node *a, *b;
a = malloc(sizeof(struct node));
b = malloc(sizeof(struct node));
We then set the values of data of the nodes a and b.
a->data = 10;
b->data = 20;
We then store the address of b in the next variable of a. Thus, next of a is now storing the address of b or we can say the next of a is pointing to b.Since there is no node for the next of b, so we are making next of b null.
a->next = b;
b->next = NULL;
We then Print to see the output
printf("%d\n%d\n", a->data, a->next->data);
Below is the Combined Code
Top comments (0)