java 中自定义链表的自定义值 class

Question

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

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

}

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

Answer 1

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

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

你的 LinkedList class 也应该有一个类型参数：

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

java 中自定义链表的自定义值 class

custom Value class for a custom Linked List in java

java

linked-list