顺序表的插入运算

最新推荐文章于 2024-11-08 23:36:25 发布

原创最新推荐文章于 2024-11-08 23:36:25 发布 · 3.1k 阅读

11 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种在递增有序顺序表中插入新元素的方法，同时保持表的有序性。通过编写程序实现插入操作，并提供了完整的C语言代码示例。

顺序表的插入运算

Time Limit 3000ms ,Memory Limit 10000KB

Description

已知顺序表L递增有序，编写程序，将X插入到线性表的适当位置上，以保持线性表的有序性。

Input

第一行输入顺序表元素个数elenum;(0<elenum<1000)

第二行输入顺序表L;

第三行输入插入值X.

Output

输入插入X后的有序顺序表

Sample Input

2 3 4 5 6 7 8

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