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

LinkedList в Java реализует двусвязный список. Каждый элемент (узел) содержит: 1. Данные (значение) 2. Ссылку на предыдущий элемент (`prev`) 3. Ссылку на следующий элемент (`next`) Особенности: - Быстрая вставка/удаление в начале/конце (O(1)) - Медленный доступ по индексу (O(n)) - Занимает больше памяти из-за хранения ссылок Пример создания и использования: ```java LinkedList list = new LinkedList<>(); list.add("A"); // Добавление в конец list.addFirst("B"); // Добавление в начало list.removeLast(); // Удаление последнего ```