noj1，顺序表

最新推荐文章于 2023-03-23 22:29:26 发布

染阳

最新推荐文章于 2023-03-23 22:29:26 发布

阅读量246

点赞数

分类专栏： noj 文章标签：算法

本文链接：https://blog.csdn.net/qq_42110967/article/details/105239773

版权

noj 专栏收录该内容

33 篇文章 14 订阅

订阅专栏

在这里插入图片描述

//有序顺序表
#include"stdio.h"

#define ELEM_SIZE 1000

typedef struct sqlist {
    int elem[ELEM_SIZE];
    int length;
} Sqlist, *PSqlist;


void Sqinsert(Sqlist* lx,int x){
    (*lx).length++; // lx->length

    for(int i = lx->length-1; i >= 0;i--)
    {
        if(lx->elem[i-1] > x)
            lx->elem[i] = lx->elem[i-1];
        else
        {
            lx->elem[i] = x;
            break;
        }
            
    }
}

int main()
{
    Sqlist ll;

    scanf("%d",&ll.length);
    for(int i = 0;i < ll.length ;i++){
        scanf("%d",&ll.elem[i]);
    }

    int x;
     scanf("%d",&x);

    Sqinsert(&ll,x);
    
    for(int i = 0;i < ll.length; i++)
    printf("%d ",ll.elem[i]);

    return 0;
}