Связанный список — это структура данных, состоящая из узлов, где каждый узел содержит данные и ссылку (или ссылки) на следующий (и/или предыдущий) элемент списка.

Особенности связанного списка:

Динамическое размещение памяти: элементы не обязательно расположены подряд в памяти, что упрощает вставку и удаление элементов.
Быстрая вставка и удаление: операции вставки и удаления в середине списка выполняются за O(1), если известен узел.
Последовательный доступ: для доступа к элементу нужно пройти по ссылкам от начала списка, что занимает O(n).

В Java связанный список реализован в классе LinkedList, который поддерживает двунаправленный список:

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);
        }
    }
}

Связанные списки полезны, когда важна частая вставка и удаление элементов, а не быстрый произвольный доступ.

Расскажите о структуре данных связанный список и его особенностях