Как работает вставка элемента в середин LinkedList

Вставка элемента в середину `LinkedList` выполняется за O(1) времени, если известен узел, после которого нужно вставить элемент. `LinkedList` в Java реализован как двусвязный список, где каждый узел хранит ссылки на предыдущий и следующий элементы. Пример вставки: ```java LinkedList list = new LinkedList<>(); list.add("A"); list.add("C"); // Вставляем "B" между "A" и "C" list.add(1, "B"); // O(n) - поиск позиции ``` Однако, если использовать `ListIterator`, можно достичь O(1): ```java ListIterator iterator = list.listIterator(1); iterator.add("B"); // Вставка без поиска ``` Важно: поиск позиции для вставки (по индексу) занимает O(n), так как требуется последовательный перебор элементов.