https://www.algopedia.ro/wiki/index.php?action=history&feed=atom&title=10_2018_Lectia2610 2018 Lectia26 - Revision history2026-04-13T17:47:05ZRevision history for this page on the wikiMediaWiki 1.44.2https://www.algopedia.ro/wiki/index.php?title=10_2018_Lectia26&diff=18131&oldid=prevBella at 16:22, 9 June 20212021-06-09T16:22:26Z<p></p>
<p><b>New page</b></p><div>=== Adaugare la sfarsitul listei ===<br />
====[https://www.pbinfo.ro/?pagina=probleme&id=1168 FAdaugareLaLista]====<br />
Să se scrie o funcție C++ care adaugă o valoarea la finalul unei liste simplu înlănțuită.<br />
<syntaxhighlight><br />
// adaugă valoarea x la sfârșitul listei<br />
void adaugare ( nod* &p, int x ){<br />
nod *q;<br />
q = new nod; // alocam o noua adresa<br />
q->info = x; // punem in campul info valoare de adaugat la lista<br />
q->urm = NULL; // q va fi ultimul element al listei<br />
if ( p == NULL ) // daca am lista vida<br />
p = q; // q va fi primul nod al listei<br />
else { // daca avem noduri in lista<br />
nod *sf = p; // parcurgem lista pana la ultimul element al listei<br />
while ( sf->urm != NULL )<br />
sf = sf->urm;<br />
sf->urm = q; // leg ultimul nod al listei de noul nod alocat<br />
} <br />
}<br />
</syntaxhighlight><br />
Observatie: Pentru un acces rapid al ultimului element al listei, putem sa folosim un al doilea pointer care sa retina ultimul nod al listei, in acest fel accesul la ultimul nod al listei se va realiza in O(1) ci nu in O(n) ca in in exemplul de mai sus.<br />
<br />
<syntaxhighlight><br />
// adaugă valoarea x la sfârșitul listei<br />
void adaugare ( nod* &p, nod* &u, int x ){<br />
nod *q;<br />
q = new nod; // alocam o noua adresa<br />
q->info = x; // punem in campul info valoare de adaugat la lista<br />
q->urm = NULL; // q va fi ultimul element al listei<br />
if ( p == NULL ) // daca am lista vida<br />
p = q, u = q; // q va fi si primul si ultimul nod al listei<br />
else { // daca avem noduri in lista<br />
u->urm = q; // leg ultimul nod al listei de noul nod alocat<br />
u = q; // ultimul nod devine q<br />
} <br />
}<br />
</syntaxhighlight></div>Bella