C语言实现可扩容哈希表：resize在main中正常但在put内调用后表未全局更新

这个异常完全是C语言值传递机制导致的，没有涉及哈希表本身的核心逻辑bug。

具体作用域问题拆解 #

你现在所有传入Table参数的函数，拿到的都是栈上的指针副本：

• 你在main函数里直接调用Table_resize时，是手动把函数返回的新表地址赋值给main栈上的table变量，相当于手动更新了外层的指针，所以能看到正常的扩容效果。
• 但在Table_put内部，你拿到的Table参数只是main里那个table指针的临时副本：当你写Table = Table_resize(Table)时，只是让put函数栈上的这个临时指针指向了新分配的表内存，完全没有修改main函数栈上存储的原table指针的值。等put函数执行结束出栈，所有对这个临时指针的修改全部被栈回收，main里的table指针还指向最开始分配的旧表内存，自然读取到的还是旧的表长度。

这就是你感知到“修改仅停留在函数局部作用域”的本质：你修改的是指针本身的指向，而不是指针指向的那块内存的内容，这类修改永远不会跨函数影响外层。

现有代码的其他附带问题 #

就算解决了指针传递的层级问题，目前的代码实现也有明显的逻辑和语法漏洞：

• 迁移完旧节点到新表后，完全没有释放旧表的buckets数组内存，长期运行会造成持续的内存泄漏。
• 代码里的struct *Table是不符合C语法规范的笔误，正确的类型声明应该是struct Table *（星号属于指针声明标识，要跟在结构体类型名称后面，这类笔误在实际编译时会直接触发语法报错，写正式逻辑时需要修正。
• 在Table_new里给buckets数组分配内存时，写的是calloc(countArray[currentCount], sizeof(struct Node))，但buckets是存储节点指针的数组，每个元素的大小应该是sizeof(struct Node*)，不是整个Node结构体的大小，这块分配的内存大小不对，后续操作很容易触发内存越界。

要让put函数内部触发的resize能同步更新外层的表指针，必须把指针的传递层级向上提一级：

• 所有需要修改外层表指针本身的函数（包括resize、put），必须接收指向表指针的指针作为参数，也就是类型为struct Table **。
• 具体的改动逻辑：
  • 把Table_put的表参数从struct Table *Table修改为struct Table **Table，对应的判空逻辑也要同步调整为assert(Table != NULL && *Table != NULL)，避免对空指针解引用。
  • 触发resize时，要把Table_resize的返回值直接赋值给*Table——也就是把新表的地址直接写回外层栈上存储table指针的内存块，而不是赋值给put函数自己的局部临时指针变量。
  • resize函数内部要补充旧表的内存释放逻辑：遍历迁移完所有节点后，手动释放旧表的buckets数组内存，因为节点本身是被直接摘到新表的桶链上的，不需要重复释放节点内存，只需要释放旧的桶数组就行。

错误和正确写法的核心差异：

• 错误写法：函数内直接对传入的指针参数赋值，修改的是函数栈上的副本，外层完全感知不到。
• 正确写法：传入二级指针，在函数内对*指针参数赋值，直接修改外层栈上存储的原指针值，外层调用方自然能拿到最新的表地址。

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