双向链表删除头节点后插入新节点出现链断裂问题排查

核心错误点 #

你的问题出在delete方法删除头节点（pos==0）的逻辑里：

if (pos == 0) {
    this.head = node.next;
    this.tail = node.next; // 这里是错误所在
    node.next = null;
}

错误引发的连锁问题 #

1. 错误修改tail指针：只有当链表只剩一个节点时，删除头节点才需要把tail置空；如果链表有多个节点，删除头节点后tail应该保持指向原尾节点，而非新的head。
2. 未处理新head的prev指针：删除原头节点后，新head（原第二个节点）的prev仍指向已被删除的原头节点，未置空，导致链表存在无效反向引用。
3. 插入新节点时破坏原有链表：因为tail被错误设为新head，插入新节点时会直接在这个错误的tail后添加，覆盖原第二个节点的next引用，导致原链表中第二个节点之后的所有节点完全丢失。

你描述的输出12、-999大概率是测试场景的额外问题，但核心逻辑错误是上述三点。

修复后的delete方法代码 #

public void delete(int pos) {
    if (head == null || pos < 0 || pos >= countNode) { // 增加非法位置校验
        return;
    }
    Node node = head;
    if (pos == 0) {
        this.head = node.next;
        // 仅当链表删空时修改tail
        if (this.head == null) {
            this.tail = null;
        } else {
            this.head.prev = null; // 新head的prev置空
        }
        node.next = null;
    } else if (pos == this.countNode - 1) {
        Node oldTail = tail;
        tail = tail.prev;
        tail.next = null;
        oldTail.prev = null;
    } else {
        int count = 0;
        while (count < pos - 1) {
            node = node.next;
            count++;
        }
        Node middleNode = node.next;
        node.next = middleNode.next;
        middleNode.next.prev = node;
        middleNode.prev = null;
        middleNode.next = null;
    }
    this.countNode--;
}

修复说明 #

• 增加非法位置校验，避免传入无效的pos值导致异常。
• 删除头节点时，仅在链表被删空时修改tail，否则只更新head并将新head的prev置空，保留原tail的指向。
• 修复后，删除头节点再插入新节点时，新节点会正确添加到原链表尾部，不会破坏原有链表结构。

内容的提问来源于stack exchange，提问作者Mad