Java-get（）方法中的单链表

Question

我刚到Java，并试图在Java实施一个单链表。我已经包括了泛型的使用。代码如下所示：

public class LinkedListX<E>{

   Node <E> head;
   int size;

   LinkedListX(){
       head = null;
       size = 0;
   }

   LinkedListX (E e){
       head = new Node(e);
       size = 1;
   }

   void add(E e){
       if (head == null){
           head = new Node (e);
       } else {
           Node current = this.head;
           while (current.next != null){
               current = current.next;
           }
           current.next = new Node(e);
       }
       size++;
   }

   E get (int n){
       if (n > size){
           return null;
       }
       Node current = head;
       for (int i=1;i<n;i++){
           current = current.next;
       }
       return current.e;
   }

   private class Node<E> {
       private E e;
       private Node next;

       Node (E e, Node n){
           this.e = e;
           this.next = n;
       }
       Node (E e) {
           this.e = e;
       }
   }

}

code>get()方法给出错误消息

不兼容的类型，require:e，found:java.lang.object“at”返回当前。e

我认为我在错误地使用泛型。有人能让我知道这个方法的正确编码方式吗？

多谢了。

Answer 1

由于node是一个内部类，它还可以访问外部的类泛型参数。并且您永远不能为e分配与外部类中的值不同的值。因此只需从node类声明中删除 :

private class Node{
    // the rest
}