Transcript Inserarea unui element intr-o lista

INSERAREA UNUI
ELEMENT INTR-O LISTA
Inserarea unui nou element se poate face:
 La inceputul listei
 La sfarsitul listei
 In interiorul listei: -inainte de nodul cu valoare x
-dupa nodul cu valoare x
-pe pozitia k.
INSERAREA NODULUI CU VALOAREA Y
La inceput
Void inserare(int y){
nod *nou;
nou=new nod;
nou->info=y;
nou->urm=prim;
prim=nou;}
La sfarsit
Void inserare(int y){
nod *nou;
nou=new nod;
nou=prim;
while(nou!=NULL)
nou=nou->urm;
nou->info=y;
nou->urm=NULL;}
Inserarea unui nod in interiorul listei
2
1.5
INSERAREA NODULUI CU VALOAREA Y
INAINTEA NODULUI CU VALOAREA X
Void inserare(int x,int y){
nod *p,*nou;
if(prim->info==x){
nou=new nod;
nou->info=y;
nou->urm=prim;
prim=nou;}
else{p=prim;
while(p->urm->info!=x) p=p->urm;
nou=new nod;
nou->info=y;
nou->urm=p->urm;
p->urm=nou;}
}
Inserarea nodului cu valoarea y
dupa nodul cu valoarea x
Void inserare(int x,int y){
nod *p,*nou;
if(prim->info==x){
nou=new nod;
nou->info=y;
nou->urm=prim;
prim=nou;}
else{p=prim;
while(p->urm->info!=x) p=p->urm; p=p->urm;
nou=new nod;
nou->info=y;
nou->urm=p->urm;
p->urm=nou;}
}
Inserarea nodului cu valoarea y
pe pozitia k
Void inserare(int k,int y){
nod *p,*nou;
if(k==1){
nou=new nod;
nou->info=y;
nou->urm=prim;
prim=nou;}
else{p=prim;
while(k!=2) {p=p->urm;k--;}
nou=new nod;
nou->info=y;
nou->urm=p->urm;
p->urm=nou;}
}