顺序表的插入运算

 

顺序表的插入运算

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;
}