Skip to main content

Datenstrukturen und Algorithmen

Hier gibt es einen Einstieg in die beiden Themen mit eigener Implementierung einer Single Linked List.

Liste ausgeben

Zum Ausgeben unserer Liste wollen wir eine Methode “listeAusgeben” erstellen, die als Parameter nur die Liste übergeben bekommt.


    public static void listeAusgeben(SingleLinkedList liste) {

        // Leere Liste erkennen und danach stoppen
        if(liste == null) {
            System.out.println("SingleLinkedList()");
            return;
        }

        // Listenanfang ausgeben
        System.out.print("SingleLinkedList(" + liste.data);

        // Liste durchlaufen
        while(liste.next != null) {
            liste = liste.next;
            System.out.print(", " + liste.data);
        }

        // Listenende ausgeben
        System.out.println(")");
    }


Wir müssen wieder den Sonderfall der leeren Liste zu Beginn prüfen und gegebenen Falls abbrechen. Danach können wir den Listenanfang und jedes weiter Element ausgeben. Hierfür eignet sich die System.out.print() Methode, da sie keinen Zeilenumbruch am Ende ausgibt.