遍历链接列表

时间:2017-08-11 12:45:51

标签: java class linked-list

我是链接列表的新用户。在void main()中,我理解开始是类 Node 的对象,所以使用该对象我们称之为节点类的 next 变量 Start.next ,但我没有得到 Start.next.next 这一行意味着什么?

接下来只有一个变量,那么Start如何调用next.next? 该计划正常运作。

public class list {

    public static void main(String args[]) {
        Node Start = new Node(1);
        Start.next = new Node(2);
        Start.next.next = new Node(3);
        Start.next.next.next = new Node(4);
        for (Node list = Start; list != null; list = list.next) {
            System.out.println(list.data + " ");
        }
        System.out.println("Null");
    }
}

class Node {

    int data;
    Node next;
    Node(int data) {
        this.data = data;
    }
}

输出

1
2
3
4
Null   

2 个答案:

答案 0 :(得分:0)

Node Start =new Node(1);
Start.next = new Node(2);

StartNode,其成员变量名为next,也是Node。 (并且Node也有自己的next节点,依此类推。每个Node都有自己的next。所以当你说Start.next.next时你重新访问列表中的下一个节点。 (整个第3个节点,Start节点之后的第二个节点。)

答案 1 :(得分:0)

Start.next.nextNode nextStart的成员变量。

以下是细分:

  1. Node Start包含Node next
  2. Node next包含自己的成员变量Node next
  3. 等等。