Datenstrukturen und Algorithmen

Um die Länge zu ermitteln benötigen wir eine Methode “laenge” die als Parameter eine Liste entgegen nimmt und die Anzahl der Elemente zurückgibt.

    public static int laenge(SingleLinkedList liste) {

        // Leere Liste erkennen und danach stoppen
        if(liste == null) {
            return 0;
        }

        // Elemente zählen
        int laenge = 1;
        while(liste.next != null) {
            liste = liste.next;
            laenge ++;
        }

        return laenge;
    }