LLSI Creare,Parcurgere

Creare lista

#include < iostream.h >
struct nod
{int nr;
nod*urm;
}*p,*u,*l;

void creare()
{int n,i;
cout << "n="; cin >> n;
p=new nod; -cream primul nod al listei
cout << "primul element:"; cin >> p->nr; -citim un nr intreg in primul nod
u=p; -spunem ca primul nod este si ultimul
u -> urm=NULL; -dupa primul nod nu mai exista altele
for(i=2;i<=n;i++) {l=new nod; -cream un nou nod cout << "al " << i << " lea element"; cin >> l->nr; -citim nr intreg in nod
u -> urm=l; -legam nodurile
u=l; -spunem ca ultimul nod este l
u -> urm=NULL;} - nu exista nod dupa l
}

Parcurgere lista

void parcurgere()
{ l=p; -incepem cu primul nod
while(l!=NULL)
{cout << l -> nr;
l=l->urm; -trecem la nodul urmator
}
}


int main()
{creare();
parcurgere();
}