Модели и структуры данных



Рис.5.14. Структура элемента разветвленного списка



Рис.5.14. Структура элемента разветвленного списка


Рис.5.14. Структура элемента разветвленного списка

Элементы списка могут быть двух видов: атомы - содержащие данные и узлы - содержащие указатели на подсписки. В атомах не используется поле down элемента списка, а в узлах - поле data. Поэтому логичным является совмещение этих двух полей в одно, как показано на рис.5.15.









Содержание    Назад    Вперед