contare elementi lista C

[processore]

sto guardando un esercizio per l'esame.
questo esercizio chiede di fare una funzione ricorsiva che conti gli elementi di una lista.

la soluzione data dal prof e questa.

int count_elems(node* head_list) {
    if(head_list)
        return (1+count_elems(head_list->next));
    else
    return 0;
}

io invece risolvendo l'esercizio ho fatto cosi.

int count_elems(node* head_list) {
    int count = 0;

    if(head_list){
        count+=1;
        count_elems(head_list->next);
    }
    return count;
}

volevo chiedervi se e sbagliato come ho fatto io oppure sono simili le 2 funzioni.

[MItaly]

La tua funzione è sbagliata: ogni chiamata ricorsiva ha la "sua" variabile count, che non è modificata dalle chiamate ricorsive che fai, per cui di fatto la tua funzione restituirà sempre 1 (dato che ogni volta count viene inizializzata a 0 e quindi incrementata di 1).

[processore]

quindi l'unico modo e come la prima funzione ??

return (1+count_elems(head_list->next));

[MItaly]

Ricorsivamente sì (o meglio, ovviamente puoi fare tutte le variazioni sintattiche che vuoi, ma il concetto è sempre quello); in alternativa puoi scrivere una versione iterativa di questo algoritmo.