Datenstrukturen und Algorithmen

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.