Länge der Liste bestimmen/Neues Element Einfügen

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

Länge der Liste bestimmen/Neues Element Einfügen

Listenlänge

(A1)

n-ten Wert auslesen