C语言栈实现中free未正确清空栈,最后一个节点仍驻留堆内存的原因排查
代码问题定位与修正
现象成因
你看到的“最后一个节点残留在堆上”,并不是代码真的漏了释放最后一个节点,根本原因是C语言的值传递规则:
printStack的入参是struct cell *p,传进函数的只是栈头指针的值副本。函数运行时会在自己的栈空间里生成一个独立的局部变量p,所有对这个局部变量的修改(比如调用pop时调整p的指向),都不会影响函数外面的原始栈头指针。- 单看函数内部的逻辑,所有节点其实都被正常弹出、释放了:循环里每次调用
pop,局部的p就会往后移动一步,直到指向NULL,弹出的每个节点都会正常free。 - 但等
printStack执行完回到主逻辑,外面的原始栈头指针还存着最开始的头节点地址。这个地址对应的内存已经在函数内部被全部free,成了悬空指针。因为堆内存被释放后不会马上被系统覆盖内容,你顺着这个悬空指针按原来的链表结构翻找时,还能读到之前的节点数据,就误以为有最后一个节点没被释放。
现存的实际问题
虽然函数内部能把节点都释放干净,但当前写法有两个实打实的bug隐患:
- 悬空指针:函数结束后,外部的栈头指针指向已经被释放的内存,后续代码如果不小心访问了这个指针,会触发未定义行为,比如程序崩溃、读到乱码。
- 双重释放:如果后续代码以为栈头指针还有效,再执行一次free操作,会直接触发double free的内存错误。
修正方法
要彻底解决问题,得把printStack的入参改成二级指针,让函数可以直接修改外面的栈头指针,等栈清空了就把外部的栈头指针置成NULL,从根上避免悬空指针:
- 把函数原型改成
void printStack(struct cell **p) - 函数内部逻辑对应调整:
- 判空的时候同时校验入参的有效性,也就是判断
if (p == NULL || *p == NULL) - 循环条件改成
while (*p != NULL) - 调用
pop的时候直接传这个二级指针就行,不用再取局部变量的地址
- 判空的时候同时校验入参的有效性,也就是判断
调整后的核心代码示例:
void printStack(struct cell **p) { struct cell *popped; if (p == NULL || *p == NULL) { printf("The stack is empty\n"); return; } while (*p != NULL) { popped = pop(p); if (popped != NULL) { printf("Value popped: %d\n", popped->elem); free(popped); } } }
内容的提问来源于stack exchange,提问作者panini
相关产品推荐
相关产品推荐

