👤
a fost răspuns

Se consideră o listă liniară simplu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos:
struct nod{
int info;
nod * urm;
};
în care câmpul info memorează un număr întreg, iar câmpul urm memorează adresa următorului element al listei.

Cerinţa
Să se scrie o funcție C++ cu următorul prototip:

void adaugare(nod * & p , int x);
care adaugă valoarea x la sfârșitul listei pentru care primul element are adresa memorată în pointerul p.

Restricţii şi precizări
numele funcției va fi adaugare
dacă lista nu conține niciun element, pointerul p va avea valoarea NULL
în toate cazurile, la ieșirea din apel p va memora adresa primului element al listei

Răspuns :

void adaugare (nod *&p,int x)

{nod *q,*t;

if (p==NULL)

{p=new nod;

p->info=x;

p->urm=0;

}

else

{for (q=p;q->urm!=0;q=q->urm);

t=new nod;

t->info=x;

t->urm=0;

q->urm=t;

}

}

Vă mulțumim că ați ales să vizitați site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți alte întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Vă așteptăm cu drag să reveniți și nu uitați să ne salvați în lista de favorite!


Ze Teaching: Alte intrebari