Inserarea unui element într-o listă

Inserarea unui nou element se poate face: La început. La sfârșit. În interiorul listei: -înainte de nodul cu valoare

x -după nodul cu valoare x -pe poziția k.

Inserarea nodului cu valoarea y La începutul listei

Void inserare(int y){nod *nou;nou=new nod;nou->info=y;nou->urm=prim;prim=nou;}

La sfârșitul listei

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

Inserarea nodului cu valoarea y înaintea nodului cu valoarea x

Se parcurge lista începand de la primul nod până când ajunge nodul precedent celui cu valoarea x. Alocăm spațiul de memorie noului nod,după care refacem legătura dintre nodul precedent și noul nod.

Inserarea nodului cu valoarea y înaintea nodului cu valoarea xVoid 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;}

}

Se parcurge lista incepand de la primul nod pana cand ajungem la nodul cu valoarea x. Alocam spatiul de memorie noului nod,dupa care refacem legatura dintre nodul cu valoarea x si noul nod.

Inserarea nodului cu valoarea y după 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 după nodul cu valoarea x

Se parcurge lista începand de la primul nod până când ajungem la poziția k-1. Alocăm spațiul de memorie noului nod,după care refacem legătura dintre nodul de pe poziția k-1 si noul nod.

Inserarea nodului cu valoarea y pe poziția 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;}}

Inserarea nodului cu valoarea y pe poziția k