Как работает связанность в LinkedList

LinkedList в Java реализует двусвязный список, где каждый элемент (узел) содержит ссылки на предыдущий и следующий элементы. Это обеспечивает эффективную вставку и удаление элементов в середине списка. Пример узла: ```java class Node { E item; Node next; Node prev; } ``` Особенности: - Добавление/удаление в начало/конец - O(1) - Доступ по индексу - O(n) (проход с начала/конца) - Вставка/удаление в середину - O(1) (если известен узел) - Занимает больше памяти из-за хранения ссылок Пример использования: ```java LinkedList list = new LinkedList<>(); list.add("A"); // добавление в конец list.addFirst("B"); // в начало list.removeLast(); // удаление с конца ```