Основные преимущества связанных списков:
- Динамичность. 1 Длина списка может увеличиваться или уменьшаться по мере необходимости. 1
- Гибкость. 5 Элементы в связанном списке не хранятся в смежных ячейках памяти, в отличие от массива. 5
- Упрощённые операции вставки и удаления. 5 Нет необходимости перемещать элементы после вставки или удаления элемента, необходимо обновить только адрес, присутствующий в следующем указателе. 5
Основные недостатки связанных списков:
- Использование больше памяти, чем у массивов, из-за памяти, используемой указателями. 1
- Последовательный доступ. 1 Узлы в связанном списке должны читаться по порядку с самого начала. 1
- Произвольный доступ невозможен. 15 Прямой доступ к элементу в связанном списке невозможен, как в массиве по индексу. 5
- Трудности с обратным обходом. 1 Например, односвязные списки неудобны для навигации назад, а двусвязные списки несколько проще для чтения, но для них требуется дополнительная память для обратного указателя. 1