1.3 KiB
1.3 KiB
#структура_данных
!
Эффективность:
- Чтение -
O(n) - Вставка -
O(1) - Удаление -
O(1)
Набор произвольных адресов памяти объединяется в цепочку.
Связанные списки отлично подходят в тех ситуациях, когда данные должны читаться последовательно: сначала вы читаете один элемент, по адресу переходите к следующему элементу и т. д. В связанном списке элементы не хранятся рядом друг с другом, поэтому мгновенно определить позицию i-го элемента в памяти невозможно, нужно обратиться к первому элементу, чтобы получить адрес второго элемента, затем обратиться ко второму элементу для получения адреса третьего и так далее, пока вы не доберетесь до i-го.
Источники: