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

Связный список (например, java.util.LinkedList) реализован на основе структуры данных:

• Узел (Node)

Каждый узел хранит три основные части:

1. Данные (Data): Значение элемента списка.
2. Ссылка на следующий узел (Next Pointer): Указатель на следующий элемент в списке.
3. Ссылка на предыдущий узел (Previous Pointer): (Для двусвязных списков) Указатель на предыдущий элемент в списке.

LinkedList в Java является двусвязным списком, использующим такие узлы.

Рассмотрим пример структуры узла:

// Простая структура узла для двусвязного списка
private static class Node<E> {
    E item; // Данные узла
    Node<E> next; // Ссылка на следующий узел
    Node<E> prev; // Ссылка на предыдущий узел

    // Конструктор узла
    Node(Node<E> prev, E element, Node<E> next) {
        this.item = element;
        this.next = next;
        this.prev = prev;
    }
}

Список состоит из последовательности таких узлов, где каждый узел связан со следующим и предыдущим через соответствующие ссылки. Сам объект LinkedList содержит ссылки на первый (first) и последний (last) узлы списка.