Controlar tamaño de lista dinamica?

[Oren]

Necesito utilizar una lista dinamica, puesto que voy a ir borrando elementos y asi me ahorro el utilizar un array dejando celdas "vacias". El problema es que necesito saber en todo momento el tamaño que tiene la lista, es decir, el numero de nodos, para entendernos.

Como puedo hacer esto? Habia pensado en, ademas de los datos que interesan en cada nodo, y el puntero al siguiente, añadir otro campo que contuviese el tamaño total de la lista, pero estaria repitiendo este valor en todos los nodos. Hay alguna forma mas elegante de hacerlo?

Desde ya, muchas gracias.