先週の『次のデータの場所』の保存の例を、リスト構造にて説明する。

struct List {
int          data ;
struct List* next ;
} ;
struct List* p ;
p = (struct List*)malloc( sizeof( struct List ) ) ;
p->data = 1 ;
p->next = (struct List*)malloc( sizeof( struct List ) ) ;
p->next->data = 2 ;
p->next->next = (struct List*)malloc( sizeof( struct List ) ) ;
p->next->next->data = 3 ;
p->next->next->next = NULL ;
struct List* q ;
for( q = p ; q != NULL ; q = q->next )
printf( "%d\n" , q->data ) ;