java - 链接列表中的比较器

Question

我正在编写一个链接列表的程序，试图按顺序插入一些内容，我在代码中使用了它，但它一直说这是一个 NullPointerException，我不确定为什么。

 public SortedLinkedList<T> add(T element) {
 Node insert = new Node(element);

然后我检查以确保 curr 不为空。

if (comparator.compare(curr.data, insert.data) <= 0 
    && comparator.compare(curr.next.data, insert.data) > 0){

Answer 1

Then I check to make sure curr isn't null.

您发布的代码不会检查 curr 是否为 null，而是进行比较，并且可能尝试对不存在的对象进行比较。

在尝试访问链接列表中的下一个元素 (curr.next) 之前，您应该进行检查以确保该元素存在。