Ієрархічні списки

Спискові структури можуть бути достатньо складними. Прикладом складної спискової структури можуть служити ієрархічні списки, які об’єднують у один список записи з різним внутрішнім порядком. Така ієрархія записів може бути східчастою і достатньо глибокою. Якщо елементами списку верхнього рівня є підлеглі списки, то зручно вважати, що з точки зору верхнього рівня запис, що в нього входить, є посиланням на підлеглий список, оформлений як заголовок даного підлеглого списку. При цьому в тілі заголовка підсписку може бути і деяка змістовна інформація загального характеру. Список верхнього рівня може містити поруч із заголовками підлеглих списків також самостійні елементи, тобто звичайні записи. Таким чином, список верхнього рівня зображується у вигляді ланцюга, в якого кожна ділянка складається з довідки і звичайного запису або заголовку підсписку - списку з нижнього рівня ієрархії (рис. 11.2).

Рис.11.2. Приклад структури ієрархічного списку

На рис.11.2 ієрархічно пов‘язані між собою списки різних типів. Двонаправлений список найвищого рівня складається з чотирьох елементів, причому перший і третій елементи є звичайними записами; другий елемент є однонаправленим списком, в якого третій елемент - двонаправлений кільцевий список, що, в свою чергу, складається зі звичайного запису, однонаправленого кільцевого списку і ще одного звичайного запису; четвертий елемент списку найвищого рівня являє собою двонаправлений кільцевий список із двох записів.