Vysvětlete princip fungování spojovaného seznamu a jeho hlavní vlastnosti.

Seznam spojovaných uzlů je datová struktura složená z uzlů, kde každý uzel obsahuje data a odkaz na následující uzel (v jednoduše spojovaném seznamu) nebo na následující a předchozí uzel (v dvojitě spojovaném seznamu). Hlavní vlastnosti:

• Dynamická změna velikosti bez nutnosti přiřazení souvislé paměti.
• Rychlé přidávání a odstraňování prvků na začátku nebo uprostřed seznamu.
• Žádný přímý přístup podle indexu, je třeba projít seznamem.

Příklad jednoduše spojovaného seznamu v C#:

class Uzel {
    public int Data;
    public Uzel Nasledujici;
}

class SpojovanySeznam {
    private Uzel hlava;

    public void PridatNaZacatek(int hodnota) {
        Uzel novyUzel = new Uzel { Data = hodnota, Nasledujici = hlava };
        hlava = novyUzel;
    }
}