java - 需要有关创建 Node 类 (java) 的指导？

Question

我需要实现一个Node类，其中基本方法是:getItem()、getNext()、setItem()和setNext()。我希望节点能够至少存储 Java 中的默认整数范围作为“item”； “下一个”应该是指向链表中下一个节点的引用或指针，或者特殊的节点 NIL(如果这是列表中的最后一个节点)。我还想实现一个双参数构造函数，它使用给定的值初始化实例item(第一个参数)和下一个节点(第二个参数)，我有点碰壁了，需要一些关于实现这个的指导，有什么想法吗？

到目前为止我有这个:

class Node {


public Node(Object o, Node n) {

}
public static final Node NIL = new Node(Node.NIL, Node.NIL);

public Object getItem() {
    return null;
}
public Node getNext() {
    return null;
}
public void setItem(Object o) {

}
public void setNext(Node n) {

}
}

Answer 1

在实现自定义 LinkedList/Tree 时，我们需要 Node.js。这是创建 Node 和 LinkedList 的演示。我还没有把所有的逻辑都放进去。这里只是基本框架，然后您可以自己添加更多内容。