У вас на форуме увидел обсуждение на тему кольцевого списка. Возник вопрос, бывают ли двусвязные кольцевые списки. Если да, то где они используются?
Бывают. Представляют собой то же самое, что и обыкновенные кольцевые списки, но последний и первый елементы так же взаимно связаны ссылками друг на друга. Используются там же где и обыкновенные двусвязные списки, но когда нужно сэкономить время на переборе элементов при поиске или других операциях (что б быстрее было через “конец” добираться до первых элементов с конца списка).