adaugarea unui nod in interiorul listei
DESCRIPTION
informaticamate-info liceuAdaugarea Unui Nod in Interiorul ListeiTRANSCRIPT
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