出现空指针异常的原因是在insert()方法中未对空链表进行处理。为了修复这个问题,你可以在插入节点之前,先检查链表是否为空,若为空,则将头结点和尾结点都指向新节点即可。
具体修改如下:
public DoubleNode<T> insert(int i, T x) {
if (x == null)
return null;
if (isEmpty()) { // 链表为空时的处理
DoubleNode<T> q = new DoubleNode<T>(x, head, head);
head.next = q;
head.prev = q;
return q;
}
DoubleNode<T> front = this.head;
for (int j = 0; front.next != this.head && j < i; j++)
front = front.next;
DoubleNode<T> q = new DoubleNode<T>(x, front, front.next);
front.next.prev = q;
front.next = q;
return q;
}
public boolean isEmpty() {
return head.next == head && head.prev == head;
}
通过以上修改,当链表为空时,在调用insert()方法插入第一个节点时就不会报空指针异常了。
内容由零声教学AI助手提供,问题来源于学员提问




