链表内部 Class

Question

我是 Java 的新手，我需要制作一个链表。我被告知我需要制作一个名为 "Node" 的 class 来存储每个元素。我写了 class:

public class Node()
{
    public T data;
    public Node next;

    public Node(T data, Node next)
    {
        this.data = data;
        this.next = next;
    }

    public Node getNext()
    {
        return next;
    }
    public T getData()
    {
        return data;
    }
}

但是，我不允许单独class，它必须在LinkedList class内。我了解如何制作类似导入迭代器的内部 class，但未导入 "Node"。我该怎么做？

Answer 1

public class Linked{
     class Node{
        int value;
        Node next;
        Node(int data,Node next){
          value=data;
          this.next=next;
        }
        Node getNext(){
         return next;}
        }

//Rest of the linked list methods
}

这称为内部 class，它不过是嵌套在另一个 class 中的 class。当我们知道 class 在主 class 之外不存在时，我们将 class 嵌套在主 class 内，即我们知道这个节点 class 不能可以在程序的任何外部使用，因此我们将此 class 设为内部 class.

链表内部 Class

Linked List Inner Class

java

linked-list

nodes