Programming In C, 3rd Edition

Dynamic Memory Allocation and Linked List 627

Explanation:

In the above program, the structure list is declared with two elements int n and struct

list *p. The pointer *p recursively points to the same structure. The struct list

item0, item1 and item2 are three variables of type list. Consider the initialization

item2.n=3;

item2.p=NULL;

The item2 is the third (last) node of the list. The pointer *p is initialized with a null. This is because node

2 is the last node and after this node no node exists and thus it need not require to pointing any address.

item1.n=5;

item1.p=&item2.n;

In this node, n is assigned with five. The