Magyarázza el a láncolt lista működési elvét és fő jellemzőit.

Egy összekapcsolt lista olyan adatszerkezet, amely csomópontokból áll, ahol minden csomópont tartalmaz adatokat és hivatkozást a következő csomópontra (egyszerű összekapcsolt listában) vagy a következő és az előző csomópontokra (kettős összekapcsolt listában). Fő jellemzők:

• Dinamikus méretváltozás anélkül, hogy folyamatos memóriát kellene foglalni.
• Gyors hozzáadás és törlés a lista elején vagy közepén.
• Nincs közvetlen index szerinti hozzáférés, a hozzáféréshez végig kell menni a listán.

Példa egy egyszerű összekapcsolt listára C#-ban:

class Csomo {
    public int Adat;
    public Csomo Következő;
}

class ÖsszekapcsoltLista {
    private Csomo fej;

    public void HozzaAdAlaphoz(int ertek) {
        Csomo ujCsomo = new Csomo { Adat = ertek, Következő = fej };
        fej = ujCsomo;
    }
}