要保持程序运行结果不变,可以将insert方法的修改改回原来的形式:
public DoubleNode<T> insert(T x) {
if (x == null)
return null;
DoubleNode<T> rear = head;
while (rear.next != null) {
rear = rear.next;
}
DoubleNode<T> q = new DoubleNode<T>(x, rear, null);
rear.next = q;
return q;
}
这样就能保证程序正常运行,并且在双向链表尾部插入新节点。
内容由零声教学AI助手提供,问题来源于学员提问




