Java中的链表节点类数据结构

Question

 Public class Node
 {
    int data;
    Node next;

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

Node next的含义是什么；在上面的实现中

Answer 1

链接列表是一个列表，其中列表中的每个节点都具有数据值以及指向列表中下一个节点的链接。

在上面的代码中，列表中的每个节点都由Node对象表示。每个Node对象都有一个数据值（data）和链表中的下一个节点（next）。

还值得注意的是，您在此处看到的被称为单链接列表。您只能沿一个方向浏览列表。也有双向链接列表，其中每个节点都有一个next和一个previous。这样一来，您就可以沿任一方向浏览列表。

Answer 2

1. 下一个节点；引用列表中的下一个节点
2. 这不是您之前必须拥有Node的链表；以及