Какая структура данных лежит в основе 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 из-за хранения ссылок - Поддерживает итерацию в обоих направлениях