Informatică Alte teme
Structuri de date liste simplu inlantuite
Listele simplu înlănțuite sunt structuri de date dinamice în care fiecare element (nod) conține o valoare și un pointer către următorul nod. Ele permit inserarea și ștergerea eficientă a elementelor, dar accesul secvențial este mai lent decât la vectori.
Componentele unui nod
- Valoare (data) Informația stocată în nod, de exemplu un număr întreg.
- Pointer (next) Referință către următorul nod în listă; null pentru ultimul nod.
- Capul listei (head) Pointer către primul nod; dacă e null, lista e goală.
- Operații de bază Inserare, ștergere, traversare, căutare.
- Exemplu în pseudocod struct Nod { int valoare; Nod* next; }
Exemplu de inserare la început
- 1 Creează un nod nou Nod* nou = new Nod; nou->valoare = 10;
- 2 Setează pointerul next nou->next = head;
- 3 Actualizează head head = nou;
- 4 Verifică rezultatul Lista acum are 10 ca prim element.
Exersează implementarea listelor în cod pentru a înțelege mai bine pointerii și alocarea dinamică.