Question

Varog mul urgent in c++ si cu explicare cum functioneaza programul

Scrieţi o funcţie care să primească ca parametru adresa primului nod al unei liste simplu înlănţuite şi care să returneze numărul de noduri ale listei.

Answer 1

int nrnoduri(Node* unu){  

  int k=0;  

  while (unu!=NULL){  

      k++;  

      unu=unu->next;  

  }  

  return k;  

}

functia ta se plimba prin lista de noduri incepand cu primul, iar cand informatia unui nod este nulla inseamna ca ai ajuns la finalul listei; ne plimbam din pointer in pointer si contorizam cate un 1 la k