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:

int numarare(nod * p);

care determina și returnează numărul de elemente memorate în lista pentru care primul element are adresa memorată în pointerul p.

Important

Soluţia propusă va conţine definiţia funcţiei cerute. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.

int numarare(nod * p)
{
    int nr = 1;
    nod* pe = p;///de la primul
    while(pe -> urm != NULL)///pana la ultimul
    {
        pe = pe -> urm;
        nr ++;
    }
    return nr;
}