如何在Java中创建包含在另一个类中的非静态类的对象？

Question

我试图创建一个方法，反向链接列表。我有一个创建链表的类

public class LinkedList<t> {

    public class Node {
        t item;
        Node next;
    }


    private Node firstNode;

    public Node getFirstNode() { return this.firstNode; }

    public void appendToTail(t item){
        if(this.firstNode == null){
            this.firstNode = new Node();
            this.firstNode.item = item;
            return;
        }
        Node current = this.firstNode;
        while(current.next != null){
            current = current.next;
        }
        current.next = new Node();
        current.next.item = item;
    }
}

反转链表的方法在我的“Main”类中

public static LinkedList reverseLinkedList(LinkedList<Integer> l){
        LinkedList.Node current = l.getFirstNode();
        LinkedList<Integer> reverse = new LinkedList<Integer>();
        LinkedList.Node head = reverse.getFirstNode();
        while(current != null){
            LinkedList.Node newHead = new reverse.Node();
            newHead.item = current.item;
            newHead.next = head;
            head = newHead;
            current = current.next;
        }
        return reverse;
    }

对于我想添加到新反向链表前面的每个新节点，我需要创建一个“node”类的新实例，该类包含在“LinkedList”类中。“Node”类不能是静态的，因为其“item”属性设置为与“LinkedList”类型相同的泛型类型。所以，我需要一个类“LinkedList”的实例，以便访问“Node”类并创建其对象。在上面的代码中，我使用了“LinkedList”上的“reverse”实例来实现这一点。但我得到一个错误，说“包反向不存在”。这一定是因为我想把它当作一个包。我该如何解决这个问题？

我必须能够通过将“Node”类与“LinkedList”分离来解决这个问题。还有什么别的我可以不用做的吗？

Answer 1

我认为将节点创建为静态节点没有问题。这样做能解决问题吗？我更改了类型参数的名称，以便更清楚地声明了什么以及何时重用现有的类型参数。

public class TestList<T> {

   private Node<T> head;

   private static class Node<X> {
      X element;
      Node<X> next;
   }

   public void add( T element ) {
      Node<T> node = new Node<T>();
      node.element = element;
      if( head != null )
         node.next = head;
      head = node;
   }

   public T get() {
      return head.element;
   }
}


class External {
   public static <Z> void reverse( TestList<Z> arg ) {
      TestList.Node<Z> temp = new TestList.Node<>();
      temp.element = arg.get();
      // etc.
   }
}

Answer 2

如果只需要反转linkedlist，请使用Collections。reverse方法，该方法将列表作为参数，并返回反向列表。

Answer 3

更新此行：

LinkedList.Node newHead = new reverse.Node();

，是吗

LinkedList.Node newHead = reverse.new Node();