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

原创

于 2017-12-18 08:52:19 发布 · 1.8k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #函数

这篇博客介绍了如何实现递增顺序表的有序插入函数。函数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

最低0.47元/天解锁文章