Selgitage seotud nimekirja tööpõhimõtet ja selle peamisi omadusi.

Seotud nimekiri on andmestruktuur, mis koosneb sõlmedest, kus iga sõlm sisaldab andmeid ja viidet järgmisele sõlmele (ühesuunaline seotud nimekiri) või järgmisele ja eelmisele sõlmele (kahepoolne seotud nimekiri). Peamised omadused:

• Düsnaamiline suuruse muutus ilma pideva mälumassi eraldamiseta.
• Kiire elementide lisamine ja eemaldamine nimekirja alguses või keskel.
• Otsejuurdepääs indeksiga puudub, juurdepääs nõuab nimekirja läbimist.

Näide lihtsustatud ühesuunalisest seotud nimekirjast C#-s:

class Sõlm {
    public int Andmed;
    public Sõlm Järgmine;
}

class SeotudNimekiri {
    private Sõlm peal;

    public void LisaAlguses(int väärtus) {
        Sõlm uusSõlm = new Sõlm { Andmed = väärtus, Järgmine = peal };
        peal = uusSõlm;
    }
}