- Головна
- 10-11 клас
- 1.1 Технологія навчання програмуванню
- Зв’язні списки
Зв’язні списки
Зв’язний список — це лінійна структура даних, у якій елементи не зберігаються в безперервних розташуваннях пам’яті.
Зв’язний список складається з вузлів, де кожен вузол містить поле даних і посилання на наступний вузол у списку. У С++ це реалізується в STL як linked list і forward list, в інших мовах програмування — як додаткова структура, що створюється для прискорення операцій видалення та вставлення.
Структура зв’язного списку
Ми можемо розглядати пов’язані списки як мережу людей, у якій одна особа має певні дані, а також знає адресу однієї іншої людини.
Зв’язні списки — корисні структури даних, що мають багато переваг. Новий елемент може бути вставлений на початку або в кінці за постійний час (у двозв’язних списках).
Використання пам’яті є ефективним, оскільки вона розподіляється, коли ми додаємо нові елементи до списку, а розмір списку може збільшуватися або зменшуватися за потреби. До того ж такі списки корисні, коли розмір списку невідомий і часто змінюється.