Listă Liniară Simplu Înlănțuită

Front

Ce este o listă liniară simplu înlănțuită?

Back

O structură de date dinamică alcatuita din noduri, fiecare nod având două componente: informația utilă și informația de legătură.

Front

Ce reprezintă informația utilă într-un nod al listei?

Back

Informația utilă reprezintă informația propriu-zisă memorată în elementul listei, cum ar fi numere sau șiruri de caractere.

Front

Ce reprezintă informația de legătură într-un nod al listei?

Back

Informația de legătură precizează adresa următorului element al listei.

Front

Cum se definește un nod în C/C++ pentru o listă simplu înlănțuită?

Back

struct nod{ int info; nod * urm; };

Front

Ce face câmpul 'info' al tipului nod?

Back

Reprezintă informația utilă,

Front

Ce face câmpul 'urm' al tipului nod?

Back

Este un pointer care reprezintă informația de legătură, adică adresa următorului nod din listă.

Front

Ce se întâmplă cu variabila 'prim' la începutul listei?

Back

La început, 'prim' va avea valoarea NULL, semnificând că lista este vidă.

Front

Cum se creează un nou nod în C++?

Back

nod * p = new nod; p->info = ...; p->urm = NULL;

Front

Cum se adaugă un element la sfârșitul listei?

Back

Se creează un nou nod, se citește informația utilă, adresa către următorul este NULL, adresa următoare ultimului nod memorează adresa noului nod, noul nod devine ultimul

Front

Cum se adaugă un element la începutul listei?

Back

Se creează un nou nod, se citește informația utilă, adresa către următorul este adresa primului nod, noul nod devine primul.