段错误释放内存 - 仅当分配太多时

Question

我正在尝试将文件中的单词（格式为每行一个单词）读入单链表。下面的代码适用于小文件。一旦我开始向要读取的文件添加很多行，我就开始出现段错误。

给出段错误的行是这一行：free(a->word) 来自 destroy() 函数。再次，我想指出两件事：

1) 如果我不调用 destroy() 函数，无论文件有多大，代码都可以正常工作；

2) 如果我调用 destroy() 函数并且 word 文件很小（少于 100k 行），代码也能正常工作。

我不知道是什么导致了这种行为。有任何想法吗？谢谢！

 typedef struct dictionary_entry
{
    char *word;
    struct dictionary_entry *next;
}
dictionary_entry;

dictionary_entry *head;
int LENGTH = 50;

int destroy(dictionary_entry *a)
{
    if (a == NULL)
    {
        free(a);
    }

    else
    {
        destroy(a->next);
        free(a->word);
        free(a);
    }

    return 0;
}

void push(char *a)
{
    dictionary_entry *new_data = malloc(sizeof(dictionary_entry));
    new_data->word = a;
    new_data->next = head;
    head = new_data;
}

int main(void)
{
    head = NULL;

    char dictionary_word[LENGTH + 2]; //extra chars for the [=10=] and \n

    char *added_word = NULL;

    FILE *file = fopen("./victor", "r");

    if (file == NULL)
    {
        return 1;
    }

    while (fgets(dictionary_word, LENGTH + 1, file) != NULL)
    {
        added_word = malloc((LENGTH + 2) * sizeof(char));
        strcpy(added_word, dictionary_word);
        push(added_word);
    }

    fclose(file);

    if (destroy(head) == 0)
    {
        return 0;
    }

    else
    {
        return 1;
    }
}

Answer 1

如果链表太大，堆栈可能会因递归调用而溢出。试试迭代方法：

int destroy(dictionary_entry *a)
{
    while(a)
    {
        dictionary_entry *next = a->next;

        free(a->word);
        free(a);

        a = next;
    }

    return 0;
}

段错误释放内存 - 仅当分配太多时

Segfault freeing memory - only when there are too many allocated

c

free

pointers

segmentation-fault

singly-linked-list