#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));
}

不知道为什么这个插入函数不起作用，输出的还和原来的一样！
如果知道请务必指点一下，在下感激不尽！

#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));
}

上面这位大哥，谢谢你的回帖！我照你这样写了，还是不行，是不是我那个返回的指针有怎么问题？

不可能，我运行了

有结果，不知道怎么上传图片

[此贴子已经被作者于2006-7-18 16:21:09编辑过]

可以插入吗？我还是不行！我晕到

贴个完整的：
#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));
}

运行结果：
请输入元素，最多18个，以-1结束
1 2 3 4 -1

D=4输出
1234

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

2 4
4 //为调试程序的输出
3 //为调试程序的输出
2 //为调试程序的输出
输出：
14234

[此贴子已经被作者于2006-7-18 16:35:54编辑过]

结果不对啊大哥！结果：


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

结果不对啊！

输入的时候中间应该有空格！！！！！

哦，我知道错在哪里了，哈哈！非常感谢这位大哥！