Questo è come farlo con le liste di std::list della STL :

codice:
int k=0;
for(list<T>::iterator i=l.begin(); i!=l.end(); i++) // l lista
    k++;   // non si sa cos'è <T>
// alla fine k contiene il numero di elementi della lista
Che è in pratica quello che ha detto oregon.
Però bisognerebbe essere dei maghi per dirti come farlo con la tua di lista.