java - 实现通用链表添加方法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

你没有告诉我们你的具体问题，所以我们无法解决它，只能猜测。

我看到的一个问题是您将其扩展AbstractList为原始（非泛型）类型 - 您的声明应该改为

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

Answer 2

你需要：

last.next = newNode;
last = newNode;

小心你明白为什么。

在添加新节点之前，last是对列表中最后一个条目的引用。

您要做的是将其 next引用指向这个新节点。

然后第二行last也更新以引用这个新行。