链表中删除指定值所有节点的函数实现问题求助

先拆解你代码里的核心问题，再给你正确的实现思路和代码：

你的代码为什么出问题？ #

第一个版本的问题： #

1. 内存泄漏：每次循环都new linknode然后立刻把temp赋值为first，新分配的内存直接丢失，完全没用到，这会造成内存泄漏。
2. 链表逻辑断裂：你直接移动first指针，或者删除节点后没有处理前后节点的连接，导致要么跳过节点，要么整个链表结构被破坏。
3. 循环逻辑错误：循环条件是first != NULL，但删除节点后直接移动first，会导致无法正确遍历后续节点，甚至触发空指针访问。

第二个版本的问题： #

1. 同样的内存泄漏：temp = new linknode;是完全多余的操作，纯浪费内存。
2. 错误的遍历逻辑：你在do-while里每次都把first移到next，然后处理原来的first节点。不管节点值是不是n，你要么删除它，要么让它变成无主节点（内存泄漏），最后循环到first->next != NULL停止——也就是first指向最后一个节点时结束，所以前面的节点全没了，只剩最后一个，这就是你看到的结果。

正确的实现方案 #

我们需要分两种情况处理：头节点（没有前驱节点，需要单独更新链表头指针）和中间/尾节点（需要维护前驱节点的next指针），同时注意维护empty状态和避免内存泄漏。

方案1：分情况处理头节点和其他节点 #

void linkedlist::deletenode(int n) {
    // 第一步：处理所有开头的目标节点（头节点就是要删的情况）
    while (first != nullptr && first->data == n) {
        linknode* temp = first;  // 保存要删除的节点
        first = first->next;     // 更新头指针到下一个节点
        delete temp;             // 释放内存
    }

    // 如果链表现在为空，直接返回并更新empty状态
    if (first == nullptr) {
        empty = true;
        return;
    }

    // 第二步：处理中间和尾部的目标节点
    linknode* current = first;
    while (current->next != nullptr) {
        if (current->next->data == n) {
            // 保存要删除的节点
            linknode* temp = current->next;
            // 把前驱节点的next指向要删除节点的下一个节点，断开连接
            current->next = current->next->next;
            delete temp;  // 释放内存
        } else {
            // 不需要删除，移动到下一个节点
            current = current->next;
        }
    }

    // 最后确认empty状态（只有当first为空时才是true）
    empty = (first == nullptr);
}

方案2：用哑节点简化逻辑（推荐） #

如果不想单独处理头节点，可以用一个哑节点（哨兵节点）作为临时的头前驱，这样所有节点都可以用统一的逻辑处理：

void linkedlist::deletenode(int n) {
    // 创建哑节点，它的next指向当前链表头
    linknode* dummy = new linknode;
    dummy->next = first;
    linknode* current = dummy;

    // 遍历链表，处理所有目标节点
    while (current->next != nullptr) {
        if (current->next->data == n) {
            linknode* temp = current->next;
            current->next = current->next->next;
            delete temp;
        } else {
            current = current->next;
        }
    }

    // 更新链表头指针为哑节点的next（可能已经变更）
    first = dummy->next;
    // 释放哑节点的内存
    delete dummy;
    // 更新empty状态
    empty = (first == nullptr);
}

额外注意事项 #

• 永远不要new不需要的指针，像你之前的temp = new linknode;完全是多余的，会造成内存泄漏。
• 一定要维护empty变量和链表实际状态的一致性，否则后续的empty判断会出问题。
• 操作链表时，时刻注意指针的连接关系，删除节点后必须把前驱节点的next指向后继节点，避免链表断裂。

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