Question

我有这个节点类，我想知道程序如何识别下一个Node实际上是下一个节点？为什么我要把它分配给null呢？非常感谢详细的解释。

package LinearNode;
import dataobjects.*;


public class Node
{

public Node next;
public AnyClass obj;

public Node(AnyClass newObj)
{
    next = null; 
    obj = newObj;
}

public void show()
{
    System.out.println(obj.getData());
}

public void editNode()
{
    obj.editData();
}

public Node getNext()
{
    return next;
}
}

Answer 1

节点通常用在链表中，具有空的下一个节点的节点是列表的最后一个节点（因为它没有任何下一个节点）。

通过执行

，节点的下一个节点将是您初始化的节点

someNode.next = someOtherNode;

请注意，默认情况下字段应该是私有的，并且几乎不应该是公共字段。使用方法修改对象的状态。

Answer 2

程序员有责任正确组装和使用他选择的数据结构。 next节点指向链接列表中假定为“下一个”节点的引用，但Java无法告诉您是否正确链接它们。 null通常用于表示列表的末尾（而不是圆形链表，在这种情况下，可以使用头指针和尾指针而不是null）。关于链表数据结构的文档可以在Wikipedia和here上找到，尽管示例是用C语言编写的。

节点类中的下一个节点

2 个答案: