Объясните внутреннюю структуру и принципы функционирования связанного списка (LinkedList).

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

Принцип работы:

• Первый узел называется головой (head), последний — хвостом (tail), у которого ссылка на следующий элемент равна null.
• Для добавления элемента создаётся новый узел, который связывается с предыдущим (и/или следующим) узлом.
• Для удаления элемента изменяются ссылки соседних узлов, чтобы исключить текущий.

Преимущества:

• Динамическое изменение размера без необходимости перераспределения памяти.
• Быстрое добавление/удаление элементов в начале или середине списка.

Недостатки:

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

Пример узла на Java:

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