在做循环链表习题的时候,当我进行结点删除操作时,发生如下异常:
调试后发现,异常发生在free()在释放空间时,如果把free注释,异常将不会发生
最初的代码是这样的:
typedef struct LNode{
DataType data;
LNode *next;
}LNode,*LinkList;
int InterList(LinkList &head){
int count,i;
LinkList p,q;
head=(LinkList)malloc(sizeof(LinkList)); // 这里取了LinkList大小
p=head;
printf("请输入总人数:");
scanf("%d",&count);
p->data=1;
p->next=p;
for(i=2;i<=count;i++){
q=(LinkList)malloc(sizeof(LinkList));
q->data=i;
q->next=head;
p->next=q;
p=p->next;
}
head=p;
return count;
}
void GameList(LinkList &head,int count){
LinkList p,q;
q=(LinkList)malloc(sizeof(LinkList));
p=head;
printf("%d",p->next->data);
q=p->next;
p->next=p->next->next;
free(q);
for(int i=1;i<count;i++){
p=p->next->next;
q=p->next;
printf("%d",q->data);
q=(LinkList)malloc(sizeof(LinkList));
p->next=p->next->next;
free(q);
}
}
因为LinkList 是指针类型,sizeof(LinkList) 统计指针占用内存空间,也就是地址线位数,一般为32位占用4个字节,而我的这个结构体实际占用应该是8个字节,因此产生异常,但编译器不会报告错误,如果我不free释放内存,程序也能正常执行直到结束
但是如果调用了free,他实际需要释放的内存就大于所分配的内存,可能会破坏其他内存数据,因此程序执行到此出现异常
解决方法:按结构体大小进行分配
head=(LinkList)malloc(sizeof(LNode));