C - 如何摆脱内存泄漏？

Question

我怎样才能摆脱例如这个函数的内存泄漏：

void AddData(Data **head, char *sentence, int number) {
    Words *words = NULL;
    char delimiters[] = " \n\0";
    char *token = strtok(sentence, delimiters);
    while (token != NULL) {
        if (IsAlphabetical(token) == 1) {
            char *string = (char *)malloc((strlen(token) + 1) * sizeof(char));
            strcpy(string, token);
            AddWords(&words, string);
            free(string);
        }
        token = strtok(NULL, delimiters);
    }

    Data *temp = *head;
    Data *newData = (Data *)malloc(sizeof(Data));

    newData->lineNumber = number;
    newData->words = words;
    newData->pNext = NULL;

    if (*head == NULL)
        *head = newData;
    else {
        while (temp->pNext != NULL)
            temp = temp->pNext;

        temp->pNext = newData;
    }
}

---

我个人的看法是由于newData、temp 和words 变量而出现泄漏。

我有一些类似的功能会导致同样的问题。 我也有删除数据结构的功能，但是当我在前一个函数的末尾以这种方式调用它时，DeleteData(&temp) 程序将不会执行。我想是因为我的整个列表都被删除了。

void DeleteData(Data **head) {
    Data *temp = *head;
    while (temp->pNext != NULL) {
        Data *next = temp->pNext;
        DeleteWords(&temp->words);
        free(temp);
        temp = next;
    }
    free(temp); /* to check that */
    *head = NULL;
}

我该如何解决这个问题？

Answer 1

以下是我发现的一些问题：

• char delimiters[] = " \n\0"; 中的尾随 \0 没有用。

• 测试if (IsAlphabetical(token) == 1) 可能过于严格。在 C 中，任何非 0 都是真的，所以你可以测试 if (IsAlphabetical(token) != 0) 或只是 if (IsAlphabetical(token))。

• 为什么要分配一个字符串的副本传递给AddWords(&words, string);，然后再传递给free(string)？如果Addwords() 没有保留它得到的指针，则不需要分配副本。

• AddWords() 是否调用 strtok()？ strtok() 是不可重入的，这意味着如果AddWords() 或在此循​​环中调用的任何其他函数，例如IsAlphabetical() 调用strtok()，则循环中使用的上下文将被破坏。你应该改用strtok_r()。

• 在函数DeleteData，为什么要迭代测试while (temp->pNext != NULL)？列表中的最后一项没有被正确释放，DeleteWords(&temp->words); 没有被调用。 这可能会导致内存泄漏。你应该写：

    void DeleteData(Data **head) {
        Data *temp = *head;
        while (temp != NULL) {
            Data *next = temp->pNext;
            DeleteWords(&temp->words);
            free(temp);
            temp = next;
        }
        *head = NULL;
    }