Listele simplu înlănțuite sunt structuri de date dinamice omogene.
Spre deosebire de masive, listele nu sunt alocate ca blocuri omogene de memorie, ci ca elemente
separate de memorie. Fiecare nod al listei conține, în afară de informația utilă, adresa următorului element. Aceasta organizare permite numai acces secvențial la elementele listei.
Pentru accesarea listei trebuie cunoscută adresa primului element (numită capul listei); elementele următoare sunt accesate parcurgând lista.
Lista simplu înlănțuită poate fi reprezentată grafic astfel:
Niciun comentariu:
Trimiteți un comentariu