java - java中自定义链接列表的自定义值类

Question

我想为自定义 LinkedList 创建一个自定义 Node 类。 Node 应该包含一个 value 和对另一个 Node 对象的引用。

public class Node {
   Value value;
   Node nextNode;
   public Node(Value value, Node nextNode) {
       this.value = value;
       this.nextNode = nextNode;
   }

}

我如何制作这个 Value 类，以便它可以获取用户选择的任何数据类型的 value？

Answer 1

您不需要值类。您可以使用泛型类型参数:

public class Node<T> {
   T value;
   Node nextNode;
   public Node(T value, Node nextNode) {
       this.value = value;
       this.nextNode = nextNode;
   }
}

您的 LinkedList 类还应该有一个类型参数:

public class LinkedList<T>
{
    private Node<T> head;
    ...
}