Druck Knoten aus eine einfach-verkettete Liste

Machte ich eine Knoten-Klasse, die eine LinkedList-Klasse. Gibt es eine Möglichkeit, ich kann drucken Sie Elemente in dieser Liste ? Ich habe meine print() Methode, aber es gibt nur das erste element, die ist 21. Wie kann ich beim Durchlaufen dieser Liste ?

public class ListNode {
    private int item;
    private ListNode next;

    public ListNode(int item, ListNode next){
        this.item = item;
        this.next = next;
    }

    public ListNode(int item){
        this(item, null);
    }

    public int print(){
        return item;
    }

    public static void main(String[] args) {            
        ListNode list = new ListNode(21, new ListNode(5, new ListNode(19, null)));
        System.out.println(list.print());
    }

}

Ihre print() Methode ist irreführend angesichts der aktuellen Umsetzung, es sollte aufgerufen werden getValue()

InformationsquelleAutor user2326847 | 2013-05-15

  1. 4
    public String toString() {
    String result = item + " ";
    if (next != null) {
        result += next.toString();
    }
    return result;
}

    Dann können Sie einfach tun

    System.out.println(list.toString());

    (Ich umbenannt in Ihrer Funktion von print zu toString zu geben, eine genauere Beschreibung, was es tut)

    InformationsquelleAutor ValarDohaeris

  2. 1

    Ihrer aktuellen Implementierung nicht alles drucken: es gibt einfach posten.
    Mehr entsprechende Umsetzung würde wie folgt Aussehen:

    public void print() {
    System.out.println(item); 
}

    Können Sie dann verwenden Rekursion, um zu drucken Sie alle Elemente:

    public void printAll() {
    print();
    if (next != null) {
        System.out.println("; ");
        next.printAll(); 
    }
}
    Es ist ein Fehler in deinem code. weiter.printAll
    danke, behoben

    InformationsquelleAutor Vladimir

  3. 0

    Erwägen, eine printall

    public void printAll(){
    System.out.println(item);
    if (next != null){
        next.printAll();
    }
}

    InformationsquelleAutor John B

  4. 0

    Ihre print() Funktion ist wieder nur ein einzelnes Element, das ist, warum es ist nur Bedrucken, 21.

    Rufen rekursiv drucken Sie alle Werte, bis next != NULL

    InformationsquelleAutor goodies

  5. 0

    Aufrufen list.print() nur immer wieder den Wert des Kopfes (21) - sind Sie nie machen jede Bezugnahme oder rufen Sie an den nächsten Knoten: next.

    Ich persönlich würde entfernen Sie die print () - Methode und stattdessen überschreiben Sie toString():

    @override
public String toString(){
    return item + "\n" + next;
}

    Ich denke, Sie wollen wahrscheinlich nicht die null tail gedruckt, so ist dies wohl schöner:

    @override
public String toString(){
    if(next) {
        return item + "\n" + next;
    } else {
        return item + "\n";
    }
}

    Dann, main:

    public static void main(String[] args) {            
    ListNode list = new ListNode(21, new ListNode(5, new ListNode(19, null)));
    System.out.println(list);
}

    InformationsquelleAutor jayrobin

  6. 0

    Können Sie mit einer foreach-Schleife:

    List<ListNode> theList = new LinkedList<ListNode>();
//add stuff to the list
for(ListNode n:theList)
   System.out.println(n.print();

    Dadurch wird die Liste Durchlaufen und die Rückkehr am nächsten Objekt, auf diesem Objekt rufen wir die print() Methode

    InformationsquelleAutor John Snow

Schreibe einen Kommentar