Länge der Liste bestimmen/Wert auslesen

Die Länge der Liste kann man bestimmen, indem man sich vom ersten Element zum letzten bewegt und dabei mit einem Zähler die verarbeiteten Elemente mit zählt.

• Implementiere die Methode length
• Teste deine Methode mit unterschiedlich langen Listen. welchen Fall solltest du unbedingt testen?

Lösungsvorschlag

    /**
     * Gibt die Anzahl der Elemente der Liste zurück
     * 
     * @return   Anzahl der Listenelemente
     */
    public int length() {
        int numElements = 0;
 
        Node<T> n = first;
 
        if ( n == null) {
            return numElements;
        }
 
        numElements++;
 
        while ( n.getNext() != null ) {
            n = n.getNext();
            numElements++;
        }
 
        return numElements;
    }

Überlege dir eine Möglichkeit, eine Referenz auf das n-te Element der Liste zu ermitteln.

• Welche Werte für n sollten akzeptiert werden?
• Mit welchem Sprachkonstrukt kann man das n-te Element ansteuern?

Implementiere zunächst eine (private) Methode getNode(int n): Node, die die Referenz auf den n-ten Knoten zurückliefert.