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

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