Int data;

struct node *nextPtr;

};

описывает тип struct node. Структура типа struct node состоит из двух элемен­тов - целого data и указателя nextPtr. Элемент nextPtr указывает на структу­ру типа struct node - структуру того же самого типа, что и только что объявленная нами, отсюда и термин «структура, ссылающаяся на себя». Эле­мент nextPtr иногда называют связкой, т.е. nextPtr можно использовать для того, чтобы связать структуру типа struct node с другой структурой того же типа Рис. 4 иллюстрирует две структуры, ссылающиеся на себя, связанные друг с другом и образующие список. Заметьте, что в связывающем элементе второй структуры нарисована представляющая указатель NULL косая черта, чтобы показать, что этот элемент не указывает на другую структуру. Указатель NULL обычно обозначает конец структуры данных, так же как символ NULL обозначает конец строки.

Рис. 4 Две ссылающиеся на себя структуры, связанные друг с другом

Дата добавления: 2015-07-16