-2 有序顺序表的插入（10 分）

最新推荐文章于 2024-04-16 18:32:48 发布

原创

最新推荐文章于 2024-04-16 18:32:48 发布 · 1.8k 阅读

标签

#数据结构 #函数

收录于

这篇博客介绍了如何实现递增顺序表的有序插入函数。函数ListInsert_SortedSq用于在保持顺序表递增的条件下插入元素，并处理扩容问题。文章提供函数接口定义、裁判测试程序样例以及输入输出样例。

本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表，函数Status ListInsert_SortedSq(SqList &L, ElemType e)用于向顺序表中按递增的顺序插入一个数据。比如：原数据有：2 5，要插入一个元素3，那么插入后顺序表为2 3 5。要考虑扩容的问题。

函数接口定义：

Status ListInsert_SortedSq(SqList &L, ElemType e);

裁判测试程序样例：

//库函数头文件包含
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

//函数状态码定义
#define TRUE        1
#define FALSE       0
#define OK          1
#define ERROR       0
#define INFEASIBLE -1
#define OVERFLOW   -2

typedef int  Status;

//顺序表的存储结构定义
#define LIST_INIT_SIZE  100
#define LISTINCREMENT   10
typedef int ElemType;  //假设线性表中的元素均为整型
typedef struct{
    ElemType* elem;   //存储空间基地址
    int length;       //表中元素的个数
    int listsize;     //表容量大小
}SqList;    //顺序表类型定义

//函数声明
Status ListInsert