鏈接列表內部類

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 
} 

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