generic linkedlistを実装するメソッドjava

Question

私はlinkedlistのaddメソッドを実装しようとしていますが、データ型は必要ですが、紛失していて動作していません。

public class LinkedList <T>extends AbstractList { 

private class Node { 

    T data; 
    Node next; 

    Node(T data, Node next) { 
     this.data = data; 
     this.next = next; 
    } 

    Node(T data) { 
     this(data, null); 
    } 
} 
Node first; 
Node last; 

public LinkedList() { 
    first = null; 
    last = null; 
} 

@Override 
public boolean add(T item) { 

    Node newNode = new Node((T)item); 

    if (isEmpty()) { 
     first = newNode; 
     last = first; 
     return true; 
    } 

    last.next = newNode; 
    last = null; 
    return true; 
} 

}

Answer 1

あなたは私達にあなたの具体的な問題を教えていないので、我々はそれを修正することができない、唯一の推測します。

last.next = newNode; 
last = newNode; 

はあなたがなぜ理解していることに注意してください：あなたの宣言は、あなたが必要とする代わりに、

public class LinkedList<T> extends AbstractList<T> { ... } 

Answer 2

する必要があります - 私も見

1つの問題は、入力します（非ジェネリック）生としてAbstractListを拡張することです。

新しいノードを追加する前に、lastはリストの最後のエントリへの参照です。

この新しいノードへの参照を にすることです。

2行目は、lastを更新してこの新しいものも参照します。