Drucken Sie Einfach verknüpfte Liste in umgekehrter mit Rekursion - Java

Hallo ich bin habend ein wenig Mühe, versuchen, zu drucken eine einfach verknüpfte Liste in umgekehrter Reihenfolge mittels Rekursion. Ich habe mir einige Beispiele, aber meine Methode nimmt keinen Parameter. Ich will es ausdrucken, im folgenden format ein:

input: [1, 2, 3, 4, 5] and output:[5, 4, 3, 2, 1]

erste bezieht sich auf, um den ersten Knoten in meinem einfach verknüpfte Liste und ich verwende StringBuilder zum Aufbau meiner Liste, damit ich es zurückgeben kann am Ende.

Dies ist, was ich habe, so weit:

public String printReverse() {
    StringBuilder myString = new StringBuilder("[");
    if (head != null) { //base case
        head = head.next;
        myString.append(head.value);   //line 406
        myString.append(", ");         //line 407
        printReverse();                //line 408
    }
    myString = myString.append("]");
    return myString.toString();
}

Bekomme ich die folgende Fehlermeldung:

Exception in thread "main" java.lang.NullPointerException
    at myprog.SLL$Node.access$100(SLL.java:445)

    at myprog.SLL.printReverse(SLL.java:406)

    at myprog.SLL.printReverse(SLL.java:408)

    at myprog.SLL.printReverse(SLL.java:408)

    at myprog.SLL.printReverse(SLL.java:408)

    at myprog.SLL.printReverse(SLL.java:408)

    at myprog.SLLApp.myMethod(SLLApp.java:198)

    at myprog.SLLApp.<init>(SLLApp.java:37)

    at myprog.SLLApp.main(SLLApp.java:26)

Sehe ich nicht, was ich falsch mache, aber ich vermute, es kann die Möglichkeit sein, rufe ich die Methode auf sich selbst. Kann jemand empfehlen, was ich vielleicht falsch mache und wie ich kann, zu beheben?

Dank!

Wenn Sie das tun head = head.next; sollten Sie überprüfen, um sicherzustellen, dass head ist nicht der Letzte Knoten in der Liste. Ansonsten head wird null und so erhalten Sie null pointer exception.
if (head.next != null) sollte Zustand
Ihr Kommentar // base case ist irreführend, da der block im inneren head != null ist genau das Gegenteil (d.h., rekursiven Fall).
Ich versuchte es, wie Sie vorgeschlagen, aber jetzt bekomme ich [4, ] als output. Ist mein printReverse () - Aufruf, richtig?

InformationsquelleAutor o.o | 2013-05-15

java singly-linked-list

2

Sind Sie über die Dinge komplizieren. Lassen Sie uns den pseudo-code:
- erste Knoten ist der Kopf
- wenn die nächste null Druck leer (Abbruchbedingung der Rekursion)
- else recurse zum nächsten Knoten
- dann drucken des aktuellen Knotens
Im code wird dies:
```
public String printReverse() {
    return printReverse(head); 
}

private String printReverse(Node n) {
    return next == null ? "" : (printReverse(next) + n.value);
}
```
Es wirklich nur zwei Zeilen code) - siehe KISS.

Bezug auf die zweite private Methode, ist es sehr üblich für die öffentliche Methode eine rekursive Implementierung, legen Sie die ip-Anruf an eine private rekursive Methode mit der entsprechenden ursprünglichen Zustand.
- hi, vielen Dank für die Beantwortung. Ich habe versucht es heraus. Ich habe nicht eine variable weiter, und angenommen, Sie meinte die, die auf das element nach dem Kopf, ich versuchte es mit dem Kopf.weiter in der bedingten und bekam einen StackOverflowError für die Linie. Irgendwelche Vorschläge? Sorry für all die Fragen. Ich bin nicht so erfahren. Vielen Dank für deine Hilfe, aber 🙂
- Ich war zu raten. Veröffentlichen Sie node-Klasse bitte, damit ich weiß, wie Sie es eingerichtet haben.
- Hi, das ist ok denke ich, dass ich es herausgefunden, wie es zu tun. Ich benutzte es, wie u sagte, und änderte es ein wenig mehr, danke!!!
- +1 für den letzten Tipp für private Methode
InformationsquelleAutor Bohemian

Kann man nicht erklären, die Ergebnis-variable innerhalb der Methode. Können Sie es als parameter an eine private Hilfsmethode, obwohl. Hier ist eine Beispiel-Implementierung:

public String printReverse(Elem elem) {
    return internalReverse(elem, new StringBuilder("[")).append("]").toString();
}
private StringBuilder internalReverse(Elem elem, StringBuilder result) {
    if (elem != null) { //base case
        result.append(internalReverse(elem.next, result));                
        if (result.size() > 1) {
            result.append(", ")
        }            
        result.append(elem);
    }
    return result;
}

InformationsquelleAutor Keppil

Einer Javascript-Lösung.

function printReverse(list) {
    if (!list) return;
    if (list.next) {
        printReverse(list.next);  
    }
    console.log(list.value);
}

wir sprechen über die linkelist nicht eine Liste

InformationsquelleAutor Satheesh Kumar

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.