Полная версия

Главная arrow Информатика arrow Алгоритмы и структуры данных

  • Увеличить шрифт
  • Уменьшить шрифт


<<   СОДЕРЖАНИЕ   >>

ЦИКЛИЧЕСКИЙ СПИСОК

Для доступа к требуемому элементу линейного списка необходимо просматривать список с его начала независимо от положения исходной точки просмотра. Это замедляет операции доступа к элементам в списке. Замыкание элементов списка в кольцо позволяет устранить этот недостаток. Такой список называется циклическим. Просмотр циклического списка можно начинать с любого элемента, а не только с его начала, причем началом списка может служить любой из его элементов. Логическая структура циклического списка приведена на рис. 2.4.

1—?

А

D

F

В

С

Рис. 2.4. Логическая структура циклического списка

ОПЕРАЦИИ НАД ЦИКЛИЧЕСКИМ СПИСКОМ

Над циклическим списком С могут быть выполнены все операции, определенные для линейного списка. Заметим, что в логической структуре циклического списка понятия «начало» и «конец» являются условными и определяются положением указателя на некоторый элемент списка, являющийся заголовочным.

Для циклического списка также вводится новая операция — сцепление двух циклических списков — СопсаДС!, С2).

 
<<   СОДЕРЖАНИЕ   >>