adaugarea unui nod in interiorul listei

Adaugarea unui nod in interiorul listei

a.Dupa nodul cu adresa q

b.Inainte de nodul cu adresa q

Adaugarea in interiorul listei dupa nodul cu adresa q

Pasii algoritmului sunt:

PAS 1: Se cere alocarea de memorie pentru nodul p.

prim q->urm ultim info urm info urm info urm info NULL

q

p

PAS 2: Se scrie informatia in nodul p

prim q->urm ultim info urm info urm info urm info NULL

q

p info urm

PAS 3: Nodul p se leaga de succesorul nodului q

prim q->urm ultim info urm info urm info urm info NULL

q

p info urm

PAS 4: Nodul q se leaga de nodul p adaugat

prim q->urm ultim info urm info urm info urm info NULL

q

p info urm

PAS 5: Se rupe legatura veche dintre noduri

prim q->urm ultim info urm info urm info urm info NULL

q

p info urm

PAS 6: Daca nodul q a fost ultimul nod,nodul p adaugat devine nodul ultim

prim q->urm ultim info urm info urm info urm info NULL

q p

Forma finala a schemei

prim ultim

info urm info urm info urm info urm info NULL

q p

Implementarea algoritmului:

void adauga_dupa(nod *q,nod*&ultim)

{nod *p=new nod;

p->info=x;

p->urm=q->urm;

q->urm=p;

if(p->urm==NULL)

ultim=p;}

Proiect realizat

de

CristinaConstatin

Profesor coordonator:Nicoleta Popazu