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