Как устроены элементы LinkedList

LinkedList в Java реализован как двусвязный список. Каждый элемент (узел) содержит: 1. Данные (значение элемента) 2. Ссылку на предыдущий узел (prev) 3. Ссылку на следующий узел (next) Пример узла: ```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) - Доступ по индексу O(n) - требует последовательного прохода - Занимает больше памяти чем ArrayList из-за хранения ссылок - Не имеет проблем с увеличением размера как массив в ArrayList