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;
}//尾插法创建,并按输入插入节点

在运行我的代码时出现如下图的报错C语言中 free链表节点时程序崩溃的原因_第1张图片 

其中 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函数操作未知的空间确实会报内存的错误,所以改一下创建的大小就可以了

你可能感兴趣的:(C语言,链表,c语言)