Як працює Двозв'язковий список?
Двозв'язковий список (двонаправлений зв'язковий список) Тут посилання в кожному вузлі вказують на попередній і наступний вузол у списку. Як і однозв'язковий список, двозв'язковий допускає лише послідовний доступ до елементів, але при цьому дає можливість переміщення в обидві сторони.
Як організується лінійний двозв'язковий перелік?
Кожен вузол двонаправленого (двозв'язного) лінійного списку (ДЛС) містить два поля покажчиків – на наступний та на попередній вузли. Покажчик на попередній вузол кореня списку містить нульове значення. Вказівник на наступний вузол останнього вузла містить нульове значення.