Informatică Programare
Cum se implementeaza liste inlantuite in C++?
Implementarea listelor înlănțuite în C++ se face folosind structuri de date cu pointeri. O listă înlănțuită este o colecție de noduri, fiecare conținând o valoare și un pointer către următorul nod.
Structura unui nod
- Definiție struct Nod { int info; Nod* urm; };
- Explicație info stochează valoarea, urm este pointer către următorul nod sau nullptr pentru sfârșit.
Operații de bază
- 1 Creare listă Nod* cap = nullptr; - inițializare listă goală.
- 2 Adăugare la început Nod* nou = new Nod; nou->info = val; nou->urm = cap; cap = nou;
- 3 Parcurgere for(Nod* p = cap; p != nullptr; p = p->urm) cout << p->info << ' ';
- 4 Ștergere Eliberare memorie cu delete pentru fiecare nod pentru a evita scurgeri.
Folosește new și delete pentru alocare dinamică, verifică întotdeauna pointerii pentru nullptr.