Programming in C

Working with Pointers and Structures
245
pointers
p1
p2
i1
100
i2
-97
Figure 11.3
Structure containing pointers.
This defines a structure called entry, which contains two members.The first member of
the structure is a simple integer called value.The second member of the structure is a
member called next, which is a pointer to an entry structure.Think about this for a
moment. Contained inside an entry structure is a pointer to another entry structure.
This is a perfectly valid concept in the C language. Now suppose you define two variables
to be of type struct entry as follows:
struct entry n1, n2;
You set the next pointer of structure n1 to point to structure n2 by executing the following
statement:
n1.next = &n2;
This statement effectively makes a link between n1 and n2, as depicted in Figure 11.4.
n1
value
next
n2
value
next
Figure 11.4
Linked structures.