Зв’язний список - це

В інформатиці, зв'язний список - базова динамічна структура даних. що складається з вузлів. кожен з яких містить як власне дані. так і одну або дві посилання ( «зв'язки») на наступний і / або попередній вузол списку. [1] Важлива перевага перед масивом є структурна гнучкість: порядок елементів зв'язкового списку може не збігатися з порядком розташування елементів даних в пам'яті комп'ютера, а порядок обходу списку завжди явно задається його внутрішніми зв'язками.

Види зв'язкових списків

Лінійний зв'язний список

Однозв'язний список (Односпрямований зв'язний список)

Двусвязний список (Двохнаправлений зв'язний список)

XOR-зв'язний список

Кільцевій зв'язний список

Різновидом зв'язкових списків є кільцевої (циклічний, замкнутий) список. Він теж може бути однозв'язного або двусвязного. Останній елемент кільцевого списку містить покажчик на перший, а перший (в разі двусвязного списку) - на останній.

Реалізація такої структури відбувається на базі лінійного списку. У кожному кільцевому списку є вказівник на перший елемент. У цьому списку константи NULL не існує.

Також існують циклічні списки з виділеним головним елементом, що полегшують повний прохід через список.

Список з пропусками

Розгорнутий зв'язний список

Дивитися що таке "Зв'язковий список" в інших словниках:

Розгорнутий зв'язний список - список, кожен фізичний елемент якого містить кілька логічних (зазвичай у вигляді масиву, що ... Вікіпедія

Список з пропусками - (англ. Skip List) імовірнісна структура даних, заснована на кількох паралельних відсортованих зв'язкових списках з ефективністю, яку можна порівняти з двійковим деревом (порядку O (log n) середній час для більшості операцій). В основі ... ... Вікіпедія

Список (інформатика) - Цей термін має також інші значення див. Список. В інформатиці, список (англ. List) це абстрактний тип даних, що представляє собою упорядкований набір значень, в якому деяке значення може зустрічатися більше одного ... ... Вікіпедія

Список заголовків HTTP - HTTP Постійне з'єднання · Стиснення · HTTPS Методи OPTIONS · GET · HEAD · POST · PUT · DELETE · TRACE · CONNECT · PATCH Заголовки Cookie · ETag · Location · Referer DNT · X Forwarded For ... Вікіпедія

Двусвязний список - В інформатиці, cвязний список структура даних, що складається з вузлів, кожен з яких містить як власні дані, так і одну або дві посилання ( «зв'язки») на наступне і / або попереднє поле. Важлива перевага перед масивом є ... ... Вікіпедія

Однозв'язний список - В інформатиці, cвязний список структура даних, що складається з вузлів, кожен з яких містить як власні дані, так і одну або дві посилання ( «зв'язки») на наступне і / або попереднє поле. Важлива перевага перед масивом є ... ... Вікіпедія

Пов'язаний список - В інформатиці, cвязний список структура даних, що складається з вузлів, кожен з яких містить як власні дані, так і одну або дві посилання ( «зв'язки») на наступне і / або попереднє поле. Важлива перевага перед масивом є ... ... Вікіпедія