Mesurer la taille/longueur de la seule liste liée dans Java?

J'ai besoin d'aide pour faire le int size(); méthode pour une seule liste liée dans Java.

C'est ce que j'ai à ce jour, mais il n'a pas de retour de la taille correcte de la liste.

public int size()
{
    int size = 0;
    Node CurrNode = head;
    while(CurrNode.next != null)
    {
        CurrNode = CurrNode.next;
        size++;     
    }
    return size;
}

Quelqu'un peut-il m'aider à mettre en œuvre cette méthode en Java?

Quelle est la question?
ressemble à un cas d'école - pour le monde réel de code que vous souhaitez utiliser l'un des nombreux de la Liste des implémentations de la bibliothèque standard
Aussi: La java de la convention est que les noms de variables commencent avec une lettre minuscule, de sorte que vous devriez renommer CurrNode en currNode. Il fera collègues java programmeurs beaucoup plus friands avec votre code (Ma première pensée, par exemple, a été "Pourquoi est-il de l'accès à une variable statique dans la classe CurrNode", et j'avais besoin d'une deuxième lecture pour voir qu'il n'est pas le cas)

OriginalL'auteur user1702633 | 2012-09-27