C语言中 free链表节点时程序崩溃的原因

仅留下出问题的代码部分:

typedef struct
{
	int shibu;
}ElemType;//定义的数据类型

typedef struct Lnode
{
	ElemType data;
	struct Lnode* next;
}Lnode, * LinkList; // 创建的节点,Lnode用来表示节点,Linklist用来表示头指针 


LinkList Creat_EndInsert(int n)
{
	LinkList L = (LinkList)malloc(sizeof(LinkList));
	LinkList pointer = L;
	L->next = NULL;
	for (int i = n; i > 0; --i)
	{
		Lnode* newNode = (Lnode*)malloc(sizeof(Lnode*));
		pointer->next = newNode;
		newNode->next = NULL;
		scanf("%d", &newNode->data);
		pointer = newNode;
	}
	return L;
}//尾插法创建,并按输入插入节点

在运行我的代码时出现如下图的报错 

其中 CRT detected that the application wrote to memory after end of heap buffer 译为 CRT检测到应用程序在堆缓冲区结束后写入内存 ,其实这种表述并不贴切,导致我没有找到问题在哪边。经过逐步编译尝试,我发现了问题。

在我用于创建链表的Creat_EndInsert函数中,用Linklist类型创建完头指针以后,我再循环中中使用了

    Lnode* newNode = (Lnode*)malloc(sizeof(Lnode*)); 

这样的语句来动态创建新节点的内存。但是我这边是错误的,因为我默认了malloc函数的强制类型转换与后面的创建大小类型相同,这里应该写作

    Lnode* newNode = (Lnode*)malloc(sizeof(Lnode));  

 因为我创建这个节点的作用是用来存储ElemType类型的data以及struct Lnode*类型的 next,空间大小应该为结构体Lnode的大小,此处报错也正是因为我在使用CleanList函数中free(L)时,操作的空间远远大于了指针类型(Lnode*)的大小(4),用free函数操作未知的空间确实会报内存的错误,所以改一下创建的大小就可以了

  • 8
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值