C语言使用free()函数释放链表节点时程序崩溃

最新推荐文章于 2022-08-25 15:34:09 发布

qq_44948414

最新推荐文章于 2022-08-25 15:34:09 发布

阅读量2.4k

点赞数 1

文章标签： c语言链表

本文链接：https://blog.csdn.net/qq_44948414/article/details/118001020

版权

在使用C语言处理链表时遇到程序在调用free()释放节点内存时崩溃。通过调试和查阅资料，发现可能是由于malloc()分配内存不足导致。原本为结构体指针分配4字节内存，但在插入节点时未报错，但会导致free()时出错。修正malloc()分配方式后，程序正常运行，避免了内存泄露。

摘要由CSDN通过智能技术生成

在pinta上做题目：链式表操作集，编写程序后在VS2019平台下，程序发生运行崩溃。

经过一步步调试发现，程序在运行调试到free()函数这一步时发生了崩溃。

网络上查找其他人的代码，发现有些并没有使用free()函数，笔者注释掉free这一行时，在VS2019上直接运行，居然通过了检查，程序运行正确。在pinta上也能满分通过。

但是,根据所学，链表的节点删除时肯定必须释放其malloc申请的内存空间，不然会造成内存的泄露情况。

对于这种情况感觉非常难以理解，网上查找答案看到了一篇博客https://blog.csdn.net/linzi_1988。

文章说明了，这可能时malloc()申请内存的问题。

题目定义的结构体如下：

typedef struct LNode *PtrToLNode;
struct LNode {
    ElementType Data;
    PtrToLNode Next;
};
typedef PtrToLNode Position;
typedef PtrToLNode List;

而我在malloc申请内存时，

pnew = (Position)malloc(sizeof(Position));

这样确实是Position是一个指针，malloc申请内存得到了4个字节，神奇的是在插入新的节点时居然程序并没有报错，可以直接通过。而这样导致后面free其申请的空间时报错，将代码改成：

关注