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

Пример односвязного списка на Java:

class Node {
    int data;
    Node next;

    Node(int data) {
        this.data = data;
        this.next = null;
    }
}

class LinkedList {
    Node head;

    void add(int data) {
        Node newNode = new Node(data);
        if (head == null) {
            head = newNode;
        } else {
            Node current = head;
            while (current.next != null) {
                current = current.next;
            }
            current.next = newNode;
        }
    }
}

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

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