CS50哈希表内存释放问题：Valgrind检测到尾节点未释放

内存卸载：最后一个节点未释放的修复 #

• 先检查你的链表释放循环逻辑，这是Valgrind报漏的典型原因。如果你的代码是类似这样的写法：

  node *current = bucket_head;
  while (current->next != NULL) {
      node *temp = current;
      current = current->next;
      free(temp);
  }
  

  这种写法会跳过最后一个节点——当current指向最后一个节点时，current->next为NULL，循环直接终止，最后一个节点的内存没被释放。正确的循环应该判断current本身是否为NULL：

  node *current = bucket_head;
  while (current != NULL) {
      node *temp = current;
      current = current->next;
      free(temp);
  }
  

• 同时要确保遍历到哈希表的所有链表：你的结构是两层（ASCII和桶 → 首字母数组），必须遍历每个ASCII和对应的桶，再遍历桶里的a-z每个位置，对每个位置的链表都执行上面的释放逻辑，不能漏掉任何一个链表头。

加载速度偏慢的优化 #

• 优化哈希函数：当前用字符ASCII值之和作为第一层哈希，很容易产生冲突（比如"listen"和"silent"的ASCII和完全相同），加上首字母分层后冲突仍可能较多，导致链表过长，加载时遍历和插入速度变慢。建议改用多项式哈希，比如：

  unsigned int hash(const char *word) {
      unsigned int hash_val = 0;
      while (*word != '\0') {
          hash_val = hash_val * 31 + tolower(*word);
          word++;
      }
      // 再取模对应你的桶数量
      return hash_val % NUM_BUCKETS;
  }
  

  多项式哈希能让不同单词的哈希值分布更均匀，减少冲突，缩短链表长度，直接提升加载和后续查找的速度。
• IO操作优化：如果是逐行读取字典文件，尽量减少频繁的IO调用。可以用fread一次性读取大块文件内容到缓冲区，再在缓冲区里拆分单词，比fscanf或fgets逐行读取的效率更高。

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