Question

如何在顺序线性表中第i个位置之前插入新的元素e

Answer 1

#include <iostream.h>
#define arrsize 1024
void main()
{
int a[arrsize],elenum=0;
int input(int a[]);
void print(int a[],int n);
int ins(int a[],int k,int x,int n);

elenum=input(a);
print(a,elenum);
int y,i;
cout<<"输入插入位置：";
cin>>i;
cout<<"输入插入元素：";
cin>>y;
elenum=ins(a,i,y,elenum);
print(a,elenum);
}

int input(int a[])
{
int x,k=0;
cout<<"请输入顺序表中的元素(每个元素用空格分开，以输入0为结束条件)："<<endl;
cin>>x;
while(x!=0)
{
a[k]=x;
k++;
cin>>x;
}
return k;
}
int ins(int a[],int k,int x,int n)
{
int i,j;
i=x;
for(j=n;j>=k;j--)
a[j+1]=a[j];
a[k]=i;
return n+1;
}
void print(int a[],int n)
{
for(int i=0;i<n;i++)
cout<<a[i]<<" ";
cout<<endl;
}