Java双向链表节点删除：对课堂示例代码的疑问与求证

你观察得太到位了！老师这段板书的代码确实存在多处语法与逻辑错误，完全无法正确完成双向链表的节点删除操作，你的推测方向是对的，我们来详细拆解：

原代码的核心问题 #

先把老师的代码贴出来方便对照：

public void deleteNode(Node D){
    Node current = head;
    while(current.data != D.data && current.next != null){
        current = current.next;
    }
    d.prev.next = d.next;
    d.next.prev = current.prev.
}

这里有几个致命问题：

• 变量大小写不一致：Java是大小写敏感的，方法参数是Node D，但后续操作却用了小写的d，这会直接导致编译错误。
• 循环逻辑漏洞：循环条件current.data != D.data && current.next != null意味着：如果要删除的是链表头节点，循环根本不会执行；如果目标节点不在链表中，current会走到最后一个节点，后续操作会触发空指针异常。
• 指针修改逻辑混乱：最后两行的赋值完全不符合双向链表的指针调整规则——第二行d.next.prev = current.prev完全没有逻辑依据，current此时的指向和目标节点的关联完全错误。

正确的实现思路与代码 #

你的推测current.prev.next = d.next和current.next.prev = d.prev方向是对的，但还要补充边界情况的处理（比如删除头节点、尾节点，以及节点不存在的情况）。以下是修正后的完整代码：

public void deleteNode(Node target) {
    // 空链表或目标节点为空，直接返回
    if (head == null || target == null) {
        return;
    }

    Node current = head;
    // 遍历找到目标节点（处理引用类型数据用equals，基本类型用==）
    while (current != null && !current.data.equals(target.data)) {
        current = current.next;
    }

    // 没找到目标节点，直接返回
    if (current == null) {
        return;
    }

    // 情况1：目标节点是头节点
    if (current == head) {
        head = head.next;
        // 如果链表不止一个节点，更新新头节点的prev为null
        if (head != null) {
            head.prev = null;
        }
        return;
    }

    // 情况2：目标节点是尾节点
    if (current.next == null) {
        current.prev.next = null;
        return;
    }

    // 情况3：目标节点在链表中间
    current.prev.next = current.next;
    current.next.prev = current.prev;
}

补充说明 #

• 遍历时用current != null作为终止条件之一，避免遗漏最后一个节点；
• 比较节点数据时，引用类型建议用equals()而非==，避免逻辑错误；
• 必须处理头节点、尾节点的边界情况，否则会出现空指针或链表结构异常。

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