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

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

Рис. 3.5

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

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

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

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

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