Структуры и алгоритмы обработки данных

       

Кольцевой двусвязный список


В программировании двусвязные списки часто обобщают следующим образом: в качестве значения поля Rptr последнего звена принимают ссылку на заглавное звено, а в качестве значения поля Lptr заглавного звена- ссылку на последнее звено. Список замыкается в своеобразное кольцо: двигаясь по ссылкам, можно от последнего звена переходить к заглавному и наоборот.

Операции над двусвязными списками:

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

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

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

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



Содержание раздела