Documente Academic
Documente Profesional
Documente Cultură
Listele simplu inlantuite sunt structuri de date dinamice. Fiecare nod al listei
contine, in afara de informatia utila, adresa urmatorului element (pointerul catre
urmatorul element). Aceasta organizare permite numai acces secvential la
elementele listei.
1 struct Nod
2{
3 int numar; //Memorarea efectiva a numarului
4 Nod* urmator; //Memorarea legaturii catre urmatorul nod
5 };
6
7
Parcurgerea si afisarea elementelor din lista simplu inlantuita
void afisareLista(Nod* prim)
1
{
2
while (prim != NULL)
3
{
4
cout << prim->numar << "\n"; // Afisam numarul stocat
5
prim = prim->urmator; // Mutam elementul curent la urmatorul element din
6
lista
7
}
8
}
Inserare la inceput
Acesta este cazul cel mai simplu: trebuie doar alocat elementul, legat de primul
element din lista si repozitionarea primului element din lista:
In acest caz trebuie intai parcursa lista si dupa aceea adaugat elementul si legat
de restul listei. De asemenea, trebuie avut in vedere cazul in care lista este vida.