在有序数列中插入一个数使其仍有序
#include <stdio.h>#define OK 1
#define MAXSIZE 100
typedef struct
{
int elem[MAXSIZE];
int last;
}SeqList;
int InsList(SeqList *L ,int e)
{
int i=0,j,k;
while(e>L->elem[i])
i++;
k=i+1;
for(j=L->last;j>=k;j--)
L->elem[j] = L->elem[j-1];
L->elem[i] = e;
L->last++;
return(OK);
}
int main(void)
{
SeqList *L;
int i;
/*L->elem[6]={1,3,5,7,9,20};*/
for(i=1;i<=L->last;i++)
scanf("%d",&L->elem[i-1]);
InsList(L,2);
for(i=1;i<=L->last+1;i++)
printf("得到元素序列为:%d",L->elem[i-1]);
return 0;
}