Какая структура данных имплементируется в LinkedList

LinkedList в Java реализует двусвязный список. Каждый элемент (узел) содержит: - Данные - Ссылку на предыдущий элемент (prev) - Ссылку на следующий элемент (next) Пример узла: ```java 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)) - Занимает больше памяти из-за хранения ссылок - Реализует интерфейсы List и Deque