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

В `LinkedList` в Java можно вставить элемент в середину, используя метод `add(int index, E element)`. Для этого нужно знать индекс середины списка, который можно вычислить как `size() / 2`. Пример: ```java LinkedList list = new LinkedList<>(); list.add("A"); list.add("B"); list.add("C"); // Вставляем "X" в середину int middleIndex = list.size() / 2; list.add(middleIndex, "X"); System.out.println(list); // [A, X, B, C] ``` Важно: - Вставка в `LinkedList` выполняется за O(1), если известен узел для вставки - Поиск середины требует O(n) операций, так как нужно пройти до нужного узла - Для частых вставок в середину лучше использовать `ArrayList`, если важнее доступ по индексу