释放内存时触发段错误——仅在大量内存分配时出现

首先，根据你描述的现象——小文件正常、大文件调用destroy()时在free(a->word)触发段错误，且不调用destroy()就一切正常，大概率是内存管理的重复释放或者野指针访问问题，我给你梳理几个最可能的原因和对应的解决办法：

1. 链表节点的word指针指向了同一块内存（最常见） #

如果你的读文件逻辑是类似这样的：

char buf[256];
while (fgets(buf, sizeof(buf), fp) != NULL) {
    // 去掉换行符
    buf[strcspn(buf, "\n")] = '\0';
    Node *new_node = malloc(sizeof(Node));
    new_node->word = buf; // 错误！直接赋值栈缓冲区地址
    new_node->next = head;
    head = new_node;
}

这时候所有节点的word都指向栈上的buf，栈内存会在函数结束后被系统回收或者覆盖。小文件时可能栈内存还没被覆盖，侥幸没出错；但大文件节点更多，当你调用destroy()时，第一次free(a->word)其实是在释放栈内存（这本身就是未定义行为），后续节点的word已经变成野指针，再次free就会触发段错误。

解决办法：给每个节点的word单独分配内存，用strdup或者手动malloc+strcpy：

// 方法1：用strdup自动分配内存并复制字符串
new_node->word = strdup(buf);
// 方法2：手动分配内存（更可控）
size_t len = strlen(buf);
new_node->word = malloc(len + 1);
if (new_node->word == NULL) {
    // 处理内存分配失败，避免内存泄漏
    free(new_node);
    // 可根据需求退出程序或做其他处理
}
strcpy(new_node->word, buf);

2. 内存重复释放 #

如果你的链表在构建过程中，某个节点的word被重复赋值却未释放旧内存，或者链表中存在重复的节点指针，就会导致同一个内存地址被多次free，触发段错误。比如：

Node *node = find_some_node(...);
// 忘记释放旧的word，直接赋值新的地址
node->word = strdup(new_word);

解决办法：

• 每次给word重新赋值前，先释放旧的内存并置空指针：

  if (node->word != NULL) {
      free(node->word);
      node->word = NULL;
  }
  node->word = strdup(new_word);
  

• 确保链表中没有重复的节点，销毁时每个节点只被处理一次。

3. 链表遍历到野指针 #

如果你的链表尾节点的next指针没有正确置为NULL，当destroy()遍历链表时，会越过尾节点访问到野指针，此时a->word是无效地址，free就会触发段错误。大文件时链表更长，这种野指针访问的概率更高。

解决办法：

• 每次创建新节点时，强制初始化next指针为NULL：

  Node *new_node = malloc(sizeof(Node));
  if (new_node == NULL) {
      perror("malloc node failed");
      // 清理已分配内存后退出
      destroy(head);
      fclose(fp);
      exit(EXIT_FAILURE);
  }
  new_node->next = NULL; // 必须初始化
  new_node->word = ...;
  

• 检查链表构建逻辑，确保最后一个节点的next是NULL。

4. 内存分配失败未处理 #

当文件很大时，malloc或者strdup可能会分配失败返回NULL。如果你的代码没有检查分配结果，后续可能破坏链表结构，导致遍历销毁时访问野指针。

解决办法：

• 每次调用内存分配函数后都检查返回值：

  Node *new_node = malloc(sizeof(Node));
  if (new_node == NULL) {
      perror("malloc node failed");
      destroy(head);
      fclose(fp);
      exit(EXIT_FAILURE);
  }
  new_node->word = strdup(buf);
  if (new_node->word == NULL) {
      perror("strdup word failed");
      free(new_node);
      destroy(head);
      fclose(fp);
      exit(EXIT_FAILURE);
  }
  

你可以先排查第一种情况，这是大文件下触发此类问题最常见的原因。

内容的提问来源于stack exchange，提问作者Victor