LinkedList

Пример операций (Circular Doubly Linked List)

Операции и их сложность:

Поиск по элементам выполняется последовательно О(n).

Вставка/удаление в начало или конец О(1), меняются только ссылки.

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

Удаление элемента выполняется через последовательный поиск, затем меняются ссылки О(n).

Обновление по индексу О(n).