Selgitage andmestruktuuri, mis koosneb sõlmedest, mis on ühendatud järjestikuste linkidega

Andmestruktuur, mis koosneb sõlmedest, mis on omavahel seotud järjestikuste viidetega, nimetatakse seotud nimekirjaks. Iga sõlm sisaldab andmeid ja viidet (või viiteid) järgmisele (ja mõnikord ka eelnevale) sõlmele.

Näide lihtsast seotud nimekirjast:

• Sõlm 1 → Sõlm 2 → Sõlm 3 → null

Seotud nimekirjad on kasulikud elementide dünaamiliseks lisamiseks ja eemaldamiseks, kuna need ei nõua elementide liigutamist, erinevalt massiividest.