Question

我正在尝试为链接列表实现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以引用这个新行。

实现通用链表添加方法java

2 个答案: