Paaiškinkite susietojo sąrašo veikimo principą ir jo pagrindines savybes.

Susijęs sąrašas yra duomenų struktūra, sudaryta iš mazgų, kur kiekvienas mazgas turi duomenis ir nuorodą į kitą mazgą (vienpusiai susijęs sąrašas) arba į kitą ir ankstesnį mazgą (dvipusiai susijęs sąrašas). Pagrindinės savybės:

• Dinamiškai keičiasi dydis be nuoseklios atminties paskirstymo.
• Greitai pridedami ir pašalinami elementai pradžioje ar viduryje sąrašo.
• Nėra tiesioginės prieigos pagal indeksą, prieiga reikalauja pereiti per sąrašą.

Pavyzdys paprasto vienpusiai susijusio sąrašo C#:

class Mazgas {
    public int Duomenys;
    public Mazgas Sekantis;
}

class SusijęsSąrašas {
    private Mazgas galva;

    public void PridėtiPradžioje(int reikšmė) {
        Mazgas naujasMazgas = new Mazgas { Duomenys = reikšmė, Sekantis = galva };
        galva = naujasMazgas;
    }
}