В чем разница между односвязным и двусвязным кольцевым списком?

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

• Односвязный кольцевой список: указатель next последнего узла указывает на первый узел. dzen.ru В таком списке можно передвигаться только в сторону конца. ru.wikipedia.org abashin.ru Узнать адрес предыдущего элемента, опираясь на содержимое текущего узла, невозможно. ru.wikipedia.org abashin.ru
• Двусвязный кольцевой список: указатель next последнего узла указывает на первый узел, а указатель previous первого — на последний. dzen.ru В таком списке можно перемещаться в обе стороны: как к началу, так и к концу. ru.wikipedia.org abashin.ru Проще производить удаление и перестановку элементов, так как легко доступны адреса тех элементов списка, указатели которых направлены на изменяемый элемент. ru.wikipedia.org abashin.ru

Кольцевой (циклический, замкнутый) список — это разновидность связного списка, при которой первый элемент указывает на последний, а последний — на первый. ru.wikipedia.org dzen.ru

Пользователь

Время добавления