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

Question

 Public class Node {    int data;    Node next;    public Node(int data,Node p)    {       this.data=data;       this.next=p;    }}下一个节点是什么意思；在上述实现中

Answer 1

1. 下一个节点；引用列表中的下一个节点

2. 这不是你应该拥有 Node 的链表；以及

Answer 2

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

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

另外值得注意的是，您在此处看到的内容称为单链表。您只能在一个方向上导航列表。还有双向链表，其中每个节点都有 anext和 a previous。这使您可以在任一方向导航列表。