打印單鏈接列表中的節點 [英] printing nodes from a singly-linked list

問題描述

我創建了一個節點類，它是一個鏈表類。有什么方法可以打印出這個列表中的元素嗎？我創建了print()方法，但它只返回第一個元素，即21。如何循環訪問該列表？

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());
    }

}

推薦答案

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

然后您可以簡單地執行

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

(我將您的函數從print重命名為toString，以便更準確地描述它的作用)

這篇關于打印單鏈接列表中的節點的文章就介紹到這了，希望我們推薦的答案對大家有所幫助，也希望大家多多支持IT屋！