Имели ли вы опыт работы с структурой данных LinkedList?

LinkedList — это структура данных, представляющая собой связный список, где каждый элемент содержит ссылку на следующий (и в случае двусвязного списка — на предыдущий) элемент. В Java класс java.util.LinkedList реализует двусвязный список.

Основные особенности LinkedList:

• Быстрое добавление и удаление элементов в начале и конце списка.
• Медленный доступ по индексу, так как требуется последовательный проход по элементам.

Пример использования LinkedList в Java:

import java.util.LinkedList;

public class Example {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("Первый");
        list.add("Второй");
        list.addFirst("Нулевой");

        for (String item : list) {
            System.out.println(item);
        }
    }
}