#структура_данных 

![[Pasted image 20250107141713.png]]
Эффективность:
- Чтение - $O(n)$
- Вставка - $O(1)$
- Удаление - $O(1)$

> Набор произвольных адресов памяти объединяется в цепочку.

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

Источники:
- [[Адитья Бхаргава - Грокаем Алгоритмы]]