¿Cómo contar el número de nodos en una lista enlazada sin atravesarla?

Me han preguntado en una entrevista cómo contar el número de nodos en una lista enlazada sin recorrer la lista. ¿Hay alguna forma de lograr esto?

7
задан Amit Singh Tomar 16 June 2011 в 11:36
поделиться