LinkedList односвязный или двусвязный

В Java `LinkedList` реализован как двусвязный список. Каждый элемент (узел) содержит ссылки на предыдущий (`prev`) и следующий (`next`) элементы, а также само значение (`item`). Это позволяет эффективно перемещаться в обоих направлениях. Пример узла: ```java private static class Node { E item; Node next; Node prev; Node(Node prev, E element, Node next) { this.item = element; this.next = next; this.prev = prev; } } ``` Преимущества двусвязности: - Быстрое добавление/удаление с обоих концов (O(1)) - Поддержка `ListIterator` с перемещением в обе стороны