Связный список для организации данных в программировании работает следующим образом: он представляет набор связанных узлов, каждый из которых хранит собственно данные и ссылку на следующий узел. 2 В самом последнем узле вместо ссылки на следующий элемент хранится значение null. 1

Преимущества связных списков:

• Вставка и удаление элементов производятся за постоянное время (О(1)). 3
• Возможность лёгкого расширения: чтобы увеличить размер списка, нужно только добавить ещё один элемент. 3

Недостаток связных списков: необходимость проходить весь список, чтобы найти элемент (то есть время доступа к элементу списка = О(n)). 3

Некоторые операции со связным списком:

• Добавление элемента (add). 5 Элемент можно добавить в начало списка, в конец списка или после определённого элемента. 5 Перед добавлением элемента необходимо создать узел, положив в него заданное значение, затем связать ссылку со списком. 5
• Удаление элемента (remove). 5 Предполагает, что будет найден заданный элемент и следом он будет удалён. 5 Нахождения узла требует прохода по односвязному списку, после чего необходимо ссылку с элемента перед удаляемым перенаправить на элемент после удаляемого. 5
• Нахождение элемента (find). 5 Предполагает простой однократный проход по списку с нахождением ссылки на заданный элемент. 5