Informatică Programare
Structuri de date liste inlantuite C++
Listele înlănțuite în C++ sunt structuri de date liniare formate din noduri conectate prin pointeri. Fiecare nod conține date și un pointer către următorul nod. Spre deosebire de vectori, listele permit inserții și ștergeri eficiente.
Implementare de bază
- 1 Definiția nodului struct Nod { int valoare; Nod* urmator; };
- 2 Crearea listei Se inițializează un pointer cap (head) cu nullptr.
- 3 Adăugarea unui nod Se alocă memorie pentru un nou nod și se ajustează pointerii.
Operații comune
- Parcurgere Se iterează cu un pointer auxiliar până la nullptr.
- Căutare Se verifică fiecare nod până se găsește valoarea.
- Ștergere Se găsește nodul și se reconectează pointerii vecinilor.
Exersează implementarea manuală pentru a înțelege pointerii și alocarea dinamică.