Как вставить элемент в середину LinkedList за константное время

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