PAT 7-5 递增有序顺序表的插入

我全麻

已于 2022-01-19 14:09:19 修改

阅读量365

点赞数 1

文章标签： c++ 动态规划 pat考试

于 2022-01-19 13:44:43 首次发布

本文链接：https://blog.csdn.net/xx1aoder/article/details/122579088

版权

本文介绍如何在已知递增有序的顺序表中插入元素，以保持线性表的有序状态。实验目标包括理解线性表基础知识、掌握线性表存储结构和主要运算的实现。示例给出了输入格式、输出格式以及插入操作后的顺序表展示。

摘要由CSDN通过智能技术生成

7-5 递增有序顺序表的插入

实验目的：1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现已知顺序表L递增有序，将X插入到线性表的适当位置上，保证线性表有序。。

输入格式:

第1行输入顺序表长度，第2行输入递增有序的顺序表，第3行输入要插入的数据元素X。

输出格式:

对每一组输入，在一行中输出插入X后的递增的顺序表。

输入样例:

在这里给出一组输入。例如：

5
1 3 5 7 9
6

输出样例:

在这里给出相应的输出。例如：

1,3,5,6,7,9,

详细代码：

#include <bits/stdc++.h>
#define MAXSIZE 100000
#define ERROR 0
#define OK 1
using namespace std;
typedef int Status;
typedef struct
{
    int *elem;
    int length;
} SList;

Status initList(SList &L)
{
    L.elem=(int *)malloc(MAXSIZE*sizeof(int));
    if(!L.elem) return ERROR;
    L.length=0;
    return OK;
}

Status Insert(SList &L,int i,int e)
{
    int k;
    if(L.length==MAXSIZE) return ERROR;
    if(i<1||i&