Informatică Programare
Cum se implementeaza o lista simplu inlantuita?
O listă simplu înlănțuită este o structură de date dinamică formată din noduri, fiecare conținând date și un pointer către următorul nod. Implementarea în C++ implică definirea unei clase Nod și a unei clase Lista.
Definirea structurii
- 1 Pasul 1: Crearea clasei Nod class Nod { public: int data; Nod* next; Nod(int d) : data(d), next(nullptr) {} };
- 2 Pasul 2: Crearea clasei Lista class Lista { private: Nod* head; public: Lista() : head(nullptr) {} };
Operații esențiale
- Adăugare la început Creează un nod nou, setează next la head curent, apoi actualizează head.
- Ștergerea unui nod Parcurge lista până la nodul anterior, ajustează pointerii și șterge memoria.
- Parcurgerea listei Folosește un pointer curent care merge de la head până la nullptr.
Alocă și eliberează memoria cu new și delete pentru a evita scurgerile.