Чтобы сослаться на двунаправленный кольцевой список как на единый программный объект, используется указатель, значением которого является ссылка на заглавное звено списка.

Рассмотренный выше способ образования двунаправленного списка не является единственно возможным: можно не включать заглавное звено списка в кольцо:

Каждый метод имеет свои достоинства и недостатки, в частности во вставке элементов в конец или начало.

Над списками определены те же основные операции, что и над цепочками:

- поиск элемента в списке;

- вставка заданного элемента в указанное место списка;

- удаление из списка заданного элемента.

Удаление элемента. Для исключения элемента достаточно изменить ссылку в поле *СЛЕД у предшествующего ему звена и ссылку в поле *ПРЕД у звена, следующего за исключаемым. Для экономичного расходования памяти удаленное из списка звено рекомендуется уничтожить оператором dispose.

Поиск элемента производится перебором элементов с помощью ссылок, содержащихся в каждом звене.

Дата добавления: 2015-09-05