Как происходит вставка в середину в LinkedList

Вставка в середину `LinkedList` выполняется за время O(1), если известен узел, после которого нужно вставить элемент. Внутри `LinkedList` просто перестраивает ссылки соседних узлов. Пример: ```java LinkedList list = new LinkedList<>(); list.add("A"); list.add("C"); // Вставляем "B" между "A" и "C" list.add(1, "B"); ``` **Как это работает:** 1. Находим узел с индексом `1` (в данном случае "C"). 2. Создаем новый узел с элементом "B". 3. Обновляем ссылки: - `next` предыдущего узла ("A") указывает на новый узел ("B"). - `prev` нового узла ("B") указывает на "A". - `next` нового узла ("B") указывает на "C". - `prev` узла "C" теперь указывает на "B". **Важно:** Если индекс неизвестен, поиск узла займет O(n), и общая сложность станет O(n).