c - Valgrind 通知我 C 中存在内存泄漏，我很确定我已修复该问题

Question

我正在用 C 语言实现链表。程序从文件中读取数据并将其放入链表中，打印一些内容，然后删除链表并释放内存。然后我对其运行 valgrind，它告诉我文件中存在内存泄漏。这是我处理文件的代码:

while(fgets(line, sizeof line, file) != NULL){
            theData = (ElementStructs*) malloc(sizeof(ElementStructs));
            token = strtok(line, " \t\n");
            strcpy((theData->word), token);

            AddToBackOfLinkedList(theList, theData);
}

/* Do some printing here */

fclose(file);

DestroyLinkedList(theList);

我看到的问题当然是我为每个数据 token 分配一个新的内存块。但是，我很确定我在 DestroyLinkedList() 函数中释放了分配的内存块。这是我的 DestroyLinkedList() 函数的代码:

void DestroyLinkedList(LinkedLists *ListPtr){
    LinkedListNodes* curNode = ListPtr->FrontPtr;
    LinkedListNodes* nextNode = curNode->Next;
    while(curNode != NULL){
        free(curNode);
        curNode = nextNode;
        if(curNode!=NULL){
            nextNode = curNode->Next;       
    }
}
 }

我释放为列表节点分配的内存的方式有什么问题吗？

Answer 1

您需要释放链表的数据和data->word(假设是动态分配的)。您可以在 DestroyLinkedList 中执行以下操作:

void DestroyLinkedList(LinkedLists *ListPtr){
    LinkedListNodes* curNode = ListPtr->FrontPtr;
    LinkedListNodes* nextNode = curNode->Next;
    while(curNode != NULL){
        free(curNode->data->word);
        free(curNode->data);
        free(curNode);
        curNode = nextNode;
        if(curNode!=NULL){
            nextNode = curNode->Next;       
        }
    }
}