Inserarea unui nou element in lista
description
Transcript of Inserarea unui nou element in lista
![Page 1: Inserarea unui nou element in lista](https://reader036.fdocumente.com/reader036/viewer/2022082422/56813c60550346895da5e7d6/html5/thumbnails/1.jpg)
Inserarea unui nou element in lista
![Page 2: Inserarea unui nou element in lista](https://reader036.fdocumente.com/reader036/viewer/2022082422/56813c60550346895da5e7d6/html5/thumbnails/2.jpg)
Inaintea nodului cu valoare xInaintea nodului cu valoare x Dupa nodul cu valoare xDupa nodul cu valoare x Pe pozitia kPe pozitia k
![Page 3: Inserarea unui nou element in lista](https://reader036.fdocumente.com/reader036/viewer/2022082422/56813c60550346895da5e7d6/html5/thumbnails/3.jpg)
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;} }}
![Page 4: Inserarea unui nou element in lista](https://reader036.fdocumente.com/reader036/viewer/2022082422/56813c60550346895da5e7d6/html5/thumbnails/4.jpg)
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;