找回密码
 注册
搜索
热搜: 回贴
  • 前程无忧官网首页 有什么好的平台可以
  • 最新的销售平台 互联网营销的平台有哪
  • 制作网页的基本流程 网页制作和网页设
  • 【帝国CMS】输出带序号的列表(数字排
  • 网站建设公司 三一,中联,极东泵车的
  • 织梦 建站 织梦网站模版后台怎么更改
  • 云服务官网 哪些网站有免费的简历模板
  • 如何建网站要什么条件 建网站要用什么
  • 吉林市移动公司电话 吉林省退休人员网
  • 设计类毕业论文 网站设计与实现毕业论
查看: 1806|回复: 9

请教一个关于顺序表插入的问题

[复制链接]
发表于 2009-11-3 03:49:05 | 显示全部楼层 |阅读模式 IP:江苏扬州
#include <iostream.h>
#include <stdio.h>
#define MAXNUM 20
int D;
int *creat_list(){//顺序表的创建//
int i ,ch,*list;
list=new int[MAXNUM];
for(i=0;i<MAXNUM;i++)
list[i]=0;
cout<<"请输入元素,最多18个,以-1结束"<<endl;
i=0;
while (ch!=-1)
{
cin>>ch;
list[i]=ch;
i++;
};
D=i;
return list;
}
void display_list(int *list){//顺序表的展开//
cout<<"输出"<<endl;
int i=0;
while(list[i]!=-1)
cout<<list[i++];
cout<<endl;
}
int *insertelement(int locat,int ielement,int *list){//顺序表的插入//
for (int i=D+1; i>locat;i--)
list[i]=list[i-1];
list[locat]=ielement;

return list;
}
void main(){
int *p,LOCAT,IELEMENT;
p=creat_list();
display_list(p);
cout<<"请输入要插入元素及其位置"<<endl;
cin>>LOCAT;
cin>>IELEMENT;
display_list(insertelement(LOCAT,IELEMENT,p));
}
不知道为什么这个插入函数不起作用,输出的还和原来的一样!
如果知道请务必指点一下,在下感激不尽!
发表于 2009-11-3 03:49:06 | 显示全部楼层 IP:江苏扬州
#include <iostream.h>
#include <stdio.h>
#define MAXNUM 20
int D;
int *creat_list(){//顺序表的创建//
int i ,ch,*list;
list=new int[MAXNUM];
for(i=0;i<MAXNUM;i++)
list[i]=0;
cout<<"请输入元素,最多18个,以-1结束"<<endl;
i=0;
while (ch!=-1)
{
cin>>ch;
list[i]=ch;
i++;
};
D=i;//D=i-1
return list;
}
void display_list(int *list){//顺序表的展开//
cout<<"输出"<<endl;
int i=0;
while(list[i]!=-1)
cout<<list[i++];
cout<<endl;
}
int *insertelement(int locat,int ielement,int *list){//顺序表的插入//
//list[D+1]=-1;
for (int i=D; i>=locat;i--)//注意

list[i]=list[i-1];
list[locat-1]=ielement;

return list;
}
void main(){
int *p,LOCAT,IELEMENT;
p=creat_list();
display_list(p);
cout<<"请输入要插入元素及其位置"<<endl;
cin>>LOCAT;
cin>>IELEMENT;
display_list(insertelement(LOCAT,IELEMENT,p));
}
回复

使用道具 举报

发表于 2009-11-3 03:49:08 | 显示全部楼层 IP:江苏扬州
上面这位大哥,谢谢你的回帖!我照你这样写了,还是不行,是不是我那个返回的指针有怎么问题?
回复

使用道具 举报

发表于 2009-11-3 03:49:09 | 显示全部楼层 IP:江苏扬州
不可能,我运行了
有结果,不知道怎么上传图片
回复

使用道具 举报

发表于 2009-11-3 03:49:10 | 显示全部楼层 IP:江苏扬州
可以插入吗?我还是不行!我晕到
回复

使用道具 举报

发表于 2009-11-3 03:49:11 | 显示全部楼层 IP:江苏扬州
贴个完整的:
#include <iostream.h>
#include <stdio.h>
#define MAXNUM 20
int D;
int *creat_list(){//顺序表的创建
int i ,ch,*list;
list=new int[MAXNUM];
for(i=0;i<MAXNUM;i++)
list[i]=0;
cout<<"请输入元素,最多18个,以-1结束"<<endl;
i=0;
while (ch!=-1)
{
cin>>ch;
list[i]=ch;
i++;
};
D=i-1;
cout<<"D="<<D;
return list;
}
void display_list(int *list){//顺序表的展开//
cout<<"输出"<<endl;
int i=0;
while(list[i]!=-1)
cout<<list[i++];
cout<<endl;
}
int *insertelement(int locat,int ielement,int *list){//顺序表的插入//

list[D+1]=-1;
for (int i=D; i>=locat;i--)
{list[i]=list[i-1];
cout<<list[i]<<endl;}
list[locat-1]=ielement;
return list;
}
void main(){
int *p,LOCAT,IELEMENT;
p=creat_list();
display_list(p);
cout<<"请输入要插入元素及其位置"<<endl;
cin>>LOCAT;
cin>>IELEMENT;
display_list(insertelement(LOCAT,IELEMENT,p));
}
回复

使用道具 举报

发表于 2009-11-3 03:49:13 | 显示全部楼层 IP:江苏扬州
运行结果:
请输入元素,最多18个,以-1结束
1 2 3 4 -1

D=4输出
1234

请输入要插入元素及其位置

2 4
4 //为调试程序的输出
3 //为调试程序的输出
2 //为调试程序的输出
输出:
14234
回复

使用道具 举报

发表于 2009-11-3 03:49:14 | 显示全部楼层 IP:江苏扬州
结果不对啊大哥!结果:


请输入元素,最多18个,以-1结素
123456-1
D=1输出
123456
请输入要差入元素及其位置
2
2
输出
1234562

结果不对啊!
回复

使用道具 举报

发表于 2009-11-3 03:49:15 | 显示全部楼层 IP:江苏扬州
输入的时候中间应该有空格!!!!!
回复

使用道具 举报

发表于 2009-11-3 03:49:16 | 显示全部楼层 IP:江苏扬州
哦,我知道错在哪里了,哈哈!非常感谢这位大哥!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|小黑屋|最新主题|手机版|微赢网络技术论坛 ( 苏ICP备08020429号 )

GMT+8, 2024-9-30 15:30 , Processed in 0.177236 second(s), 12 queries , Gzip On, MemCache On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表