Что происходит когда добавляем элемент в середину LinkedList

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