Suciu Lorena

Liste circulare simplu inlantuite

Def : O lista circulara simplu inlantuita este o lista in care ultimul element contine campul ce adreseaza elementul urmator, adresa primului element.

O lista circulara poate fi asimetrica sau simetrica dupa cum elementele listei sunt dublete, respectiv triplete, adica contin un pointer sau doi pointeri.

Listele circulare se mai numesc si liste inchise, celelalte purtand numele de liste deschise.

La operatiile specifice listelor circulare trebuie sa tinem cont, in plus, si de legaturile existente intre ultimul nod si primul nod.

{

p=new mod;

cin>>p->info;

p=u;

u->urm=p;

l=new mod;

cin>>l->info;

u->urm=l;

u=l;

u->urm=p;

l=p;

cout<info;

while(l->urm!=p;)

{l=l->urm;

cout<info;}

cout<info;

return 0;}