С помощью какой структуры данных реализован 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) - Занимает больше памяти из-за хранения ссылок