Зв`язні списки. 
Розробка програми для роботи з лінійним двозв'язним списком

Списком називається впорядкована множина, що складається із змінного числа елементів, до яких застосовні операції включення, виключення. Список, що відображає відносини сусідства між елементами, називається лінійним. Якщо обмеження на довжину списку не допускаються, то список представляється в пам’яті у вигляді зв’язної структури. Лінійні зв’язні списки є простими динамічними структурами даних.

Графічно зв’язку в списках зручно зображати за допомогою стрілок. Якщо компонента не пов’язана ні з якою іншою, то в полі покажчика записують значення, не вказуюче ні на який елемент. Таке посилання позначається спеціальним ім'ям — null.

Представлення зв`язних списків у пам`яті

У пам’яті списком є сукупність дескриптора і однакових за розміром і форматом записів, розміщених довільно в деякій області пам’яті і зв’язаних один з одним в лінійно впорядкований ланцюжок за допомогою покажчиків. Запис містить інформаційні поля і поля покажчиків на сусідні елементи списку, причому деякими полями інформаційної частини можуть бути покажчики на блоки пам’яті з додатковою інформацією, що відноситься до елементу списку. Дескриптор списку реалізується у вигляді особливого запису і містить таку інформацію про список, як адреса початку списку, код структури, ім'я списку, поточне число елементів в списку, опис елементу і так далі, і тому подібне Дескриптор може знаходитися в тій же області пам’яті, в якій розташовуються елементи списку, або для нього виділяється яке-небудь інше місце.