c - Valgrind 链表内存泄漏

Question

当我使用 valgrind 运行程序时，我注意到在实现此函数时只有很小的内存泄漏(2 个 block )。这会删除该节点，并且当打印出列表时该节点不再出现。

car *removeCar(car *head, char *targetModel) {

car *temp=head;
car *temp2=head->next;

if(strcmp(temp->model,targetModel)==0) {
    return head;
}

while(temp2!=NULL) {
    if(strcmp(temp2->model,targetModel)==0) {

        temp->next=temp2->next;
        free(temp2);

        return head;
    }

    temp=temp->next;
    temp2=temp2->next;
}

return head;
}

这是我的免费功能。它一直很好地释放内存，直到我选择调用removeCar函数。

void freeMem(car *head) {/*Function frees all memory allocated to linked lists*/

car *current=NULL;

while((current=head)!=NULL) {
    head=head->next;
    free(current->model);
    free(current->color);
    free(current);
}
}

如有任何建议，我们将不胜感激。

Answer 1

对于链接列表，我曾经添加额外的间接寻址，因此在处理列表头时不需要额外的处理。

car *removeCar(car *head, char *targetModel) 
{
    car * * ppNode = &head;
    while (*ppNode)
    {
        car* pCurrent = *ppNode;
        if(strcmp(pCurrent->model,targetModel)==0) 
        {
           //replace the reference to pCurrent by its successor
           *ppNode = pCurrent->next;
           free(pCurrent->model);
           free(pCurrent->color);
           free(pCurrent);
           break;
        }
        ppNode = &pCurrent->next;
    }
    return head; //possibly changed
}