在 tcache 2 中检测到双重释放

Question

题目要求从单链表中删除偶数数据节点。这是我的代码片段：

void deleteEven (node **head){
    node *prev, *curr,*del;
    curr=*head;
    prev=NULL;
    while(curr!=NULL){
        if((curr->data)%2==0){
            if(prev==NULL)
            {
                del=curr;
                *head=curr->next;
            }
            else
            {
                del=curr;
                prev->next=curr->next;
            }
            free(del);
        }
        else
        {
        prev=curr;
        curr=curr->next;
        }
    }
}

它给出了以下错误： free()：在 tcache 2 中检测到双重释放已中止（核心已转储）

请说明错误原因，如何修正。

Answer 1

当您删除一个节点时，您的循环会继续，但您尚未更新 curr 以指向下一个节点。

这意味着您将在下一次迭代中取消引用现在已删除的节点并具有 未定义的行为。

如果删除节点，则需要更新 curr（而不是 prev）：

if((curr->data)%2==0){
    if(prev==NULL)
    {
        del=curr;
        *head=curr->next;
    }
    else
    {
        del=curr;
        prev->next=curr->next;
    }

    // Update current node here
    curr=curr->next;

    free(del);
}

在 tcache 2 中检测到双重释放

double free detected in tcache 2

c

free

singly-linked-list