顺序表的插入运算
Time Limit 3000ms ,Memory Limit 10000KB
Description
已知顺序表L递增有序,编写程序,将X插入到线性表的适当位置上,以保持线性表的有序性。
Input
第一行输入顺序表元素个数elenum;(0<elenum<1000)
第二行输入顺序表L;
第三行输入插入值X.
Output
输入插入X后的有序顺序表
Sample Input
7
2 3 4 5 6 7 8
1
Sample Output
1 2 3 4 5 6 7 8
#include<stdio.h>
typedef int ElemType;
#define maxsize 1000
#define ok 1
#define error 0
typedef struct
{
ElemType elem[maxsize];
int last;
}seqlist;
void kongbiao(seqlist *L)
{
L->last=-1;
}
void putin (seqlist *L,int n)
{
int i;
for(i=0;i<n;i++)
scanf("%d",&(L->elem[i]));
L->last+=n;
}
int length(seqlist *L)
{
int len;
len=L->last+1;
return len;
}
int locate(seqlist *L,int x)
{
int j;
for(j=0;j<=L->last;j++)
{
if(x<L->elem[j])
return j+1;
}
return (L->last+1);
}
int insert(seqlist *L,int i,int e)
{
int k;
if((i<1)||(i>L->last+2))
{
return (error);
}
if(L->last>=maxsize-1)
{
return (error);
}
for(k=L->last;k>=i-1;k--)
L->elem[k+1]=L->elem[k];
L->elem[i-1]=e;
L->last++;
return (ok);
}
int output(seqlist *L)
{
int i;
for(i=0;i<=L->last;i++)
printf("%d ",L->elem[i]);
return (L->elem[i]);
}
int main()
{
int s,a;
seqlist L;
kongbiao(&L);
scanf("%d",&s);
putin(&L,s);
length(&L);
scanf("%d",&a);
insert(&L,locate(&L,a),a);
output(&L);
printf("\n");
return 0;
}