ЦИКЛИЧЕСКИЙ СПИСОК
Для доступа к требуемому элементу линейного списка необходимо просматривать список с его начала независимо от положения исходной точки просмотра. Это замедляет операции доступа к элементам в списке. Замыкание элементов списка в кольцо позволяет устранить этот недостаток. Такой список называется циклическим. Просмотр циклического списка можно начинать с любого элемента, а не только с его начала, причем началом списка может служить любой из его элементов. Логическая структура циклического списка приведена на рис. 2.4.
|
1—? |
А |
D |
F |
В |
С |
|
Рис. 2.4. Логическая структура циклического списка
ОПЕРАЦИИ НАД ЦИКЛИЧЕСКИМ СПИСКОМ
Над циклическим списком С могут быть выполнены все операции, определенные для линейного списка. Заметим, что в логической структуре циклического списка понятия «начало» и «конец» являются условными и определяются положением указателя на некоторый элемент списка, являющийся заголовочным.
Для циклического списка также вводится новая операция — сцепление двух циклических списков — СопсаДС!, С2).
