|
发表于 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));
} |
|