
C++ 数据结构实现线性表的基本操作……呼叫高手呼叫高手!!
程序运行总是要出错,实在是找不出来了,来找找高手~//这个是main函数里面的一部分,负责用户插入节点case'1':if(list){cout<<"插入一个元素,"<<...
程序运行总是要出错,实在是找不出来了,来找找高手~
//这个是main函数里面的一部分,负责用户插入节点
case '1':if(list)
{
cout<<"插入一个元素,"<<endl;
int value1;
int position1;
cout<<"请输入插入的元素值和位置:";
cin>>value1>>position1;
Insert(list,value1,position1);
Display(head);
cout<<endl;
}
//这就是Insert函数
void Insert(struct List* Head,int value,int position)
{
struct List* p;
struct List* temp;
struct List* H;
H = Head->next;
p = Head->next;
while(position > 1)
{
p = p->next;
position--;
}
temp = p->next;
p->next = new struct List;
p->next->element = value;
p -> next->next = temp;
delete temp,p;
}
//这个就是Display函数,输出现在的线性表
void Display(struct List* Head)
{
struct List* p;
p = Head->next;
cout<<"按顺序输出此刻线性表:"<<endl;
while(p != NULL)
{
cout<<p->element;
p = p -> next;
}
cout<<endl;
}
//这个是建立链表的函数
struct List* CreatList(struct List* a)
{
struct List* p;
int num;
a->next = NULL;
p = a;
cout<<"请输入链表的长度:";
cin>>num;
cout<<endl;
cout<<"请输入每个节点的值;"<<endl;
while(num>0)
{
p->next = new struct List;
p = p->next;
cin>>p->element;
num--;
}
p->next = NULL;
return a;
}
如果不清楚我的问题就留言问吧,我会很快回复的!谢谢了
原程序太长了,贴不上来啊,主要的函数我都贴上来了,我用了 switch 语句,case ’1‘的时候就实现插入元素,如贴出的第一部分所示,Insert函数好像执行没有什么错误,但是执行Display的时候就有错误了,不能输出线性表,弹出错误对话框程序就结束了(我用的是VC++6.0) 展开
//这个是main函数里面的一部分,负责用户插入节点
case '1':if(list)
{
cout<<"插入一个元素,"<<endl;
int value1;
int position1;
cout<<"请输入插入的元素值和位置:";
cin>>value1>>position1;
Insert(list,value1,position1);
Display(head);
cout<<endl;
}
//这就是Insert函数
void Insert(struct List* Head,int value,int position)
{
struct List* p;
struct List* temp;
struct List* H;
H = Head->next;
p = Head->next;
while(position > 1)
{
p = p->next;
position--;
}
temp = p->next;
p->next = new struct List;
p->next->element = value;
p -> next->next = temp;
delete temp,p;
}
//这个就是Display函数,输出现在的线性表
void Display(struct List* Head)
{
struct List* p;
p = Head->next;
cout<<"按顺序输出此刻线性表:"<<endl;
while(p != NULL)
{
cout<<p->element;
p = p -> next;
}
cout<<endl;
}
//这个是建立链表的函数
struct List* CreatList(struct List* a)
{
struct List* p;
int num;
a->next = NULL;
p = a;
cout<<"请输入链表的长度:";
cin>>num;
cout<<endl;
cout<<"请输入每个节点的值;"<<endl;
while(num>0)
{
p->next = new struct List;
p = p->next;
cin>>p->element;
num--;
}
p->next = NULL;
return a;
}
如果不清楚我的问题就留言问吧,我会很快回复的!谢谢了
原程序太长了,贴不上来啊,主要的函数我都贴上来了,我用了 switch 语句,case ’1‘的时候就实现插入元素,如贴出的第一部分所示,Insert函数好像执行没有什么错误,但是执行Display的时候就有错误了,不能输出线性表,弹出错误对话框程序就结束了(我用的是VC++6.0) 展开
3个回答
展开全部
初学者吧? 程序乱乱的..
问题1:表为空时插入有问题,单独一个if语句处理表为空插入.
2:表首插入有问题,也就是position == 1时,自己看.
3:你insert函数里,干嘛要?delete ?又没为那两个申请空间,你只申请指针 .
over.看得我头晕...
问题1:表为空时插入有问题,单独一个if语句处理表为空插入.
2:表首插入有问题,也就是position == 1时,自己看.
3:你insert函数里,干嘛要?delete ?又没为那两个申请空间,你只申请指针 .
over.看得我头晕...
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询