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

Свързаният списък е структура от данни, състояща се от възли, където всеки възел съдържа данни и препратка към следващия възел (в еднопосочен списък) или към следващия и предишния възел (в двупосочен списък). Основни характеристики:

• Динамично изменение на размера без необходимост от заделяне на последователна памет.
• Бързо добавяне и премахване на елементи в началото или в средата на списъка.
• Без директен достъп по индекс, за достъп е необходимо да се премине през списъка.

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

class Възел {
    public int Данни;
    public Възел Следващ;
}

class СвързанСписък {
    private Възел глава;

    public void ДобавиВНачалото(int стойност) {
        Възел новВъзел = new Възел { Данни = стойност, Следващ = глава };
        глава = новВъзел;
    }
}