内存地址越界访问异常

　　在做循环链表习题的时候，当我进行结点删除操作时，发生如下异常：

　　调试后发现，异常发生在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));

 

转载于:https://www.cnblogs.com/zhexiu/p/5348427.html