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;