Informatică Alte teme
Ce sunt listele inlantuite?
O listă înlănțuită este o structură de date dinamică care stochează elemente în noduri conectate prin pointeri. Fiecare nod conține date și o referință către următorul nod din listă. Spre deosebire de un vector, dimensiunea listei se poate modifica în timpul execuției programului.
Componentele de bază
- Nod Un nod este unitatea fundamentală care stochează datele (ex: un întreg) și un pointer către următorul nod.
- Pointer Pointerul (sau referința) indică locația în memorie a următorului nod; pentru ultimul nod, pointerul este NULL.
- Cap Capul listei este un pointer către primul nod; prin el se începe parcurgerea listei.
Operații principale
- 1 Adăugare Se creează un nod nou, se setează pointerul său către nodul următor și se actualizează pointerul nodului anterior.
- 2 Ștergere Se identifică nodul de șters și se modifică pointerul nodului anterior să indice nodul următor, apoi se eliberează memoria.
- 3 Parcurgere Se începe de la cap și se urmăresc pointerii de la un nod la altul până la NULL.
Exersează implementarea unei liste înlănțuite simple în C++ sau Python pentru a înțelege manipularea pointerilor.