Определение

Связный список (linked list) - это структура данных, состоящая из объектов специального вида, которые называются узлами (nodes). Узлы хранят сами данные и указатели, с помощью которых они связаны.

Каждый узел (node) хранит:

• Одно или несколько полей для хранения данных
• Указатель на следующий/предыдущий узел

Сам связный список хранит:

• Указатель на первый/последний узел списка (head/tail соответственно)

Отличие от массивов

В связных списках мы бегаем по элементам не при помощи индексов, как в массиве, а при помощи указателей.

Также могут быть отсортированными или неотсортированными.