Зміст:
- Визначення - Що означає подвійно пов'язаний список?
- "Техопедія" пояснює список, що пов'язаний з двома листами
Визначення - Що означає подвійно пов'язаний список?
Подвійно пов'язаний список - це структура даних пов'язаного списку, яка включає посилання назад до попереднього вузла у кожному вузлі структури. Це протиставляється списку, пов'язаному окремо, де кожен вузол має лише посилання на наступний вузол у списку. Подвійно пов'язані списки також включають поле та посилання на наступний вузол у списку.
"Техопедія" пояснює список, що пов'язаний з двома листами
Подвійно зв'язаний список - це вид зв'язаного списку з посиланням на попередній вузол, а також точкою даних та посиланням на наступний вузол у списку, як і для спільно пов'язаного списку. Дозорний або нульовий вузол вказує кінець списку. Перевага подвійно пов'язаного списку полягає в тому, що записи в списку можна довільно додавати або видаляти, не проходячи весь список. Подвійно пов'язані списки можуть бути реалізовані практично на будь-якій мові програмування, з різницею в тому, як мови програмування обробляють структури даних. Подвійно пов'язані списки, як правило, реалізуються в псевдокоді в підручниках з інформатики.
