Что представляет собой элемент списка в 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 из-за хранения ссылок