为什么在使用单链表时在 tcache 2 中检测到 programm 抛出双重释放 [已关闭]

您的代码存在许多问题。

next = list->next;如果列表为空（即为 null），则为未定义的行为。list

prev->next=next;是列表中第一个节点的未定义行为，因为未分配。prev

在它指向的节点之后，您不会更新，这也是未定义的行为。currdelete

指针是按值传入的，因此如果列表中的第一个节点被释放，则调用方的指针无法更新，因此调用方将留下一个指向无效内存的悬空指针。list

请尝试以下操作：

void deleteFromLinkedList(Elem* &list) {

    if (!list)
        return;

    Elem *curr = list, *next = list->next, *prev = NULL;

    while (next)
    {
        if (curr->num < next->num) {
            if (prev)
                prev->next = next;
            else
                list = next;
            delete curr;
        }
        else {
            prev = curr;
        }
        curr = next;
        next = curr->next;
    }
}

在线演示

更新：在注释中，您更改了要求，要求在多次迭代中扫描列表。上面的代码适用于 1 次迭代，因此您可以简单地在一个循环中多次调用它，直到不再执行删除，例如：

bool deleteFromLinkedList(Elem* &list) {

    if (!list)
        return false;

    Elem *curr = list, *next = list->next, *prev = NULL;
    bool anyRemoved = false;

    while (next)
    {
        if (curr->num < next->num) {
            if (prev)
                prev->next = next;
            else
                list = next;
            delete curr;
            anyRemoved = true;
        }
        else {
            prev = curr;
        }
        curr = next;
        next = curr->next;
    }

    return anyRemoved;
}

...
while (deleteFromLinkedList(first));
...

在线演示