Vysvetlite princíp fungovania spájanej zoznamu a jeho hlavné vlastnosti.

Prepojený zoznam je dátová štruktúra pozostávajúca z uzlov, kde každý uzol obsahuje údaje a odkaz na nasledujúci uzol (v jednoduchej prepojenej štruktúre) alebo na nasledujúci a predchádzajúci uzol (v dvojitej prepojenej štruktúre). Hlavné vlastnosti:

• Dynamická zmena veľkosti bez potreby pridelenia súvislej pamäti.
• Rýchle pridávanie a odstraňovanie prvkov na začiatku alebo v strede zoznamu.
• Žiadny priamejší prístup podľa indexu, na prístup je potrebné prejsť zoznamom.

Príklad jednoducho prepojeného zoznamu v C#:

class Uzol {
    public int Dáta;
    public Uzol Nasledujúci;
}

class PrepojenýZoznam {
    private Uzol hlava;

    public void PridaťNaZačiatok(int hodnota) {
        Uzol novýUzol = new Uzol { Dáta = hodnota, Nasledujúci = hlava };
        hlava = novýUzol;
    }
}