Question

我对Java很新，我需要创建一个链表。有人告诉我，我需要创建一个名为＆＃34; Node＆＃34;存储每个元素。我写了这堂课：

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;
    }
}

但是，我不允许创建一个单独的类，它必须在LinkedList类中。我理解如何创建一个类似于导入迭代器的内部类，但是＆＃34; Node＆＃34;没有导入。我该怎么做？

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
}

这被称为内部类，它只是嵌套在另一个类中的类。当我们知道一个类在主类之外不存在时，我们将该类嵌入到主类中，即我们知道这个节点类不能在程序的任何地方使用，因此我们将这个类作为内部类。

链接列表内部类

1 个答案: