Списки

Списки - це дискретні, зв'язані, динамічні, рекурсивні інформаційні структури.

Для списків характерно:

Складаються з елементів того самого типу. Тип елементів може бути будь-яким.
Зв'язок між елементами і доступ до списків здійснюється за допомогою типізованих вказівників. При цьому, на ряду з інформацією кожен елемент списку повинний мати вказівники на наступний чи попередній, або на наступний і попередній елементи списку.
Кількість елементів списку заздалегідь не задається. Воно може змінюватися в процесі виконання програми. Розмір одного елемента списку не може перевищувати 64 Кбайт.
При описі типу - список, використовується рекурсія.
Доступ до елементів списку послідовний.

Списки можуть бути однозв'язними і двохзв'язними. Так само серед лінійних списків виділяють циклічно зв'язні списки. Розглянемо їх.