内存地址越界访问异常

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

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

 

posted on 2016-04-02 21:56  哲秀丶  阅读(1260)  评论(0编辑  收藏  举报