Izskaidrojiet saistītā saraksta darbības principu un tā galvenās īpašības.

Saistītais saraksts ir datu struktūra, kas sastāv no mezgliem, kur katrs mezgls satur datus un atsauci uz nākamo mezglu (vienvirziena saistīts saraksts) vai uz nākamo un iepriekšējo mezglu (divvirziena saistīts saraksts). Galvenās īpašības:

• Dinamisks izmēra maiņa bez nepieciešamības piešķirt secīgu atmiņu.
• Ātra elementu pievienošana un dzēšana sākumā vai vidū.
• Nav tiešas piekļuves pēc indeksa, piekļuvei nepieciešams pārlūkot sarakstu.

Piemērs vienkārša vienvirziena saistīta saraksta C#:

class Mezgls {
    public int Dati;
    public Mezgls Nākamais;
}

class SaistītsSaraksts {
    private Mezgls galva;

    public void PievienotSākumā(int vērtība) {
        Mezgls jaunsMezgls = new Mezgls { Dati = vērtība, Nākamais = galva };
        galva = jaunsMezgls;
    }
}