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

最新推荐文章于 2024-03-18 07:59:23 发布

First_Anna

最新推荐文章于 2024-03-18 07:59:23 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构函数

本文链接：https://blog.youkuaiyun.com/First_Anna/article/details/78829564

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题要求实现递增顺序表的有序插入函数。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 li