60 likes | 261 Vues
Stergerea unui nod din lista :. 1.Cu o valoare data x 2. De pe pozitia k. Stergerea unui nod cu valoare data “x”. Algoritmul : void stergere ( int x) { nod *aux; if(prim->info==x) { aux=prim; prim=aux-> u rm ; delete aux; } else{p=prim;
E N D
Stergereaunui nod din lista: 1.Cu o valoare data x 2. De pepozitiak
Stergereaunui nod cu valoare data “x” Algoritmul: void stergere(int x) { nod *aux; if(prim->info==x) { aux=prim; prim=aux->urm; delete aux; } else{p=prim; while(p->urm!=x && p->urm) p=p->urm; aux=p->urm; p->urm=aux->urm; delete aux;
Stergereraunui element de pepozitia “k” Algoritmul: intc=0; void stergere(int k) { nod *aux; if(k) { while(c<k) { c++; p=p->urm; } aux=p->urm; p->urm=aux->urm; delete aux; } else { aux=prim->urm; delete prim; prim=aux; }
Simulareastergerii A unuinod cu valoare data x Ex: x=3; 2 3 1 6 p aux