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

Основная структура данных для реализации связанного списка — это узел (Node), который содержит два поля:

• Данные (значение элемента списка)
• Ссылку (указатель) на следующий узел в списке

В случае двусвязного списка добавляется ещё ссылка на предыдущий узел.

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

class Node {
    int data;
    Node next;

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