程序报错:0x0041188c 处有未经处理的异常: 0xC0000005: 读取位置 0xfeeefef6

C++语言 码拜 9年前 (2016-04-06) 1273次浏览
程序运行中报错中断:0x0041188c 处有未经处理的异常: 0xC0000005: 读取位置 0xfeeefef6 时发生访问冲突
约瑟夫回环的问题,在dev c++上可以正常运行,到了vs2010就报错,怀疑是链表中内存分配出了问题但是找不到,求帮助!
一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直到全部人全部出列为止,要使用单循环链表

#include <iostream>
using namespace std;
typedef struct people
{
	int num;
	int data;
	struct people* next;
}people,*Linklist;
void InitList (Linklist &L)
{
	L=new people;
	L->next=L;
}
int creat(Linklist &L)
{	int data,num=1;
	Linklist r=L,p=L;
	cout<<"请依次输入密码(输入-1结束):"<<endl;
	cin>>data;
	while(data!=-1)
	{
		p->num=num++;
		p->data=data;
		p->next=L;
		r->next=p;
		r=p;
		p=new people;
		cin>>data; 
	}
	return num-1;
}
Linklist _delete(Linklist &L,int num)
{
	Linklist p=L,q=L,Q=L;
	int data;
	while(p->num!=num)
	{
		q=p;
		p=p->next;
	}
	if(p->num==num&&p==L)
	{
		while(Q->next!=L)
			Q=Q->next;
		Q->next=p->next; 
		delete p;
	}
	else
	{
		q->next=p->next;
		delete p;
	}
	return q->next;
}
int main()
{
	int start,i,j=0,len;
	Linklist L,p;
	InitList(L);
	len=creat(L);
	cout<<"请输入开始数:";
	cin>>start;
	p=L;
	for(j=0;j<len;j++)
	{
		for(int i=0;i<start-1;i++)
		{
			p=p->next;
		} 
		start=p->data;
		cout<<p->num<<" "; 
		p=_delete(L,p->num); 
	}  
	return 0;
}
解决方案

10

void InitList (Linklist &L) {
	L = new people;
	L->next = L;
}

没有考虑L未初始化的情况
说实话,假如不是想本人一个链表的库,为什么用现成的呢,stl什么的
每次解决一个问题都要重新写个容器吗

40

_delete函数有一个问题,当删除L结点时,q->next返回的是无效结点,并且main函数的L没有及时更新。

CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明程序报错:0x0041188c 处有未经处理的异常: 0xC0000005: 读取位置 0xfeeefef6
喜欢 (0)
[1034331897@qq.com]
分享 (0)