Объясните принцип работы связанного списка и его основные особенности.

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

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

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

class Node {
    public int Data;
    public Node Next;
}

class LinkedList {
    private Node head;

    public void AddFirst(int value) {
        Node newNode = new Node { Data = value, Next = head };
        head = newNode;
    }
}