鏈表內部類

Question

我對Java相當陌生，我需要制作一個鏈表。 有人告訴我，我需要創建一個名為“ Node”的類來存儲每個元素。 我已經寫了課：

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類內。 我了解如何制作類似於導入的迭代器的內部類，但是未導入“節點”。 我該怎么做？

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
}

這稱為內部類，它不過是嵌套在另一個類內部的類。 當我們知道某個類在主類之外不存在時，我們將該類嵌套在主類內，即，因為我們知道該節點類不能在程序的任何地方之外使用，因此我們將該類作為內部類。