C语言编程:在一个顺序表中插入一个元素让其仍然有序

2025-01-07 20:11:46
推荐回答(2个)
回答1:

#include
#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 x,int n);

elenum=input(a);
print(a,elenum);
int y;
cin>>y;
elenum=ins(a,y,elenum);
print(a,elenum);
}

int input(int a[])
{
int x,k=0;
cin>>x;
while(x!=0)
{
a[k]=x;
k++;
cin>>x;
}
return k;
}
int ins(int a[],int x,int n)//输入函数
{
int i,j;
while(x i++;
for(j=n-1;j>i;j--)
a[j+1]=a[j];
a[i]=x;
return n;
}
void print(int a[],int n)//输出函数
{
for(int i=0;i cout<}

回答2:

顺序比较下去,找到该元素在顺序表中的位置,然后插入就可以了