C - 如何摆脱 memory 泄漏？

Question

我怎样才能摆脱 memory 泄漏，例如这个 function：

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变量而出现泄漏。

我有一些类似的功能会导致同样的问题。 我还有 function 用于删除数据结构，但是当我在之前的 function 的末尾调用它时， 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 = " \n\0"; 没用。

• 测试if (IsAlphabetical(token) == 1)可能过于严格。 在 C 中，任何非 0 都为真，因此您可以测试if (IsAlphabetical(token) != 0)或if (IsAlphabetical(token)) 。

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

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

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

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