Раніше ви працювали з масивами — простою та широко використовуваною структурою даних у C. Масиви зберігають кілька значень одного типу та дозволяють отримувати до них доступ за індексом, що добре підходить, коли кількість елементів фіксована та відома заздалегідь.

Однак у реальних програмах часто потрібна більша гнучкість. Кількість даних може змінюватися з часом, а вставка або видалення елементів у масиві може бути неефективною. Масиви також залежать від суцільного блоку пам'яті, що не завжди практично.

Щоб подолати ці обмеження, C надає ще одну фундаментальну структуру — зв'язаний список.

Що таке зв'язаний список?

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

Замість фіксованої структури з наперед визначеним розміром, зв'язаний список створюється динамічно — вузли створюються по одному під час виконання програми, і кожен вузол пов'язаний з наступним.

Масиви проти зв'язаних списків

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