inserarea unui nou element in lista
Post on 06-Jan-2016
28 Views
Preview:
DESCRIPTION
TRANSCRIPT
Inserarea unui nou element in lista
Inaintea nodului cu valoare xInaintea nodului cu valoare x Dupa nodul cu valoare xDupa nodul cu valoare x Pe pozitia kPe pozitia k
Pasii:Pasii: Se aloca memorie noduluiSe aloca memorie nodului Se scrie informatia in nodul Se scrie informatia in nodul
nounou Nodul nou se leaga de Nodul nou se leaga de
nodul primnodul prim Nodul nou inserat devine Nodul nou inserat devine
primprim
void inserare()void inserare() {nod *p, *nou;{nod *p, *nou; int y; cout<<“y=“; cin>>y;int y; cout<<“y=“; cin>>y; if (prim->info==x)if (prim->info==x) {nou=new nod;{nou=new nod; nou->info=y;nou->info=y; nou->urm=prim;nou->urm=prim; prim=nou;}prim=nou;} }}
Se aloca memorie nodului Se scrie informatia in nod Nodul nou se leaga de succesorul
nodului q Nodul q se leaga de nodul nou Daca nodul p a fost ultimul nod al
listei atunci nou devine ultim
void inseraredupanodx() {nod *p, *nou; int y; cin>>y; p=prim; while (p->info!=x && p) p=p->urm; nou=new nod; nou->info=y; nou->urm=p->urm; p->urm=nou; if (p==ultim) ultim=nou; } urm=nou;
top related