Länge der Liste bestimmen/Wert auslesen

Buch erstellen
Diese Seite zum Buch hinzufügen

Buch erstellen
Diese Seite aus Buch entfernen

Dies ist eine alte Version des Dokuments!

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.

(A1)

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;
    }

(A2)

Überlege dir eine Möglichkeit, eine Referenz auf das n-te Element der Liste zu ermitteln und implementiere zunächst eine (private) Methode getNode(int index): Node, die eine Referenz auf den n-ten Knoten zurückliefert.

Welche Werte für n sollten akzeptiert werden?
Mit welchem Sprachkonstrukt kann man das n-te Element ansteuern?
Was sollte zurückgegeben werden, wenn der n-te Knoten nicht ermittelt werden kann?

Lösungsvorschlag

    /**
     * Gibt eine Referenz auf den n-ten Knoten der Liste zurück. 
     * Wenn der n-te Knoten nicht ermittelt werden kann null
     * 
     * @return Node, wenn der n-te Knoten gefunden wird, sonst null
     */
    private Node getNode(int index) {
 
        if (index == 0 || index > this.length()) {
            return null;
        }
 
        Node<T> n = first;
        for (int i=1; i<index; i++) {
            n = n.getNext();
        }
 
        return n;
    }

(A3)

Verwende die oben implemtierte private Methode getNode(int index): Node, um damit die Methode getValueAtN zu programmieren, die den Wert des n-ten Knotens zurückgibt.

Länge der Liste bestimmen/Wert auslesen

Listenlänge

(A1)

n-ten Wert auslesen

(A2)

(A3)