有序数组的插入

最新推荐文章于 2023-03-11 10:27:24 发布

嗯呢嗯呢

最新推荐文章于 2023-03-11 10:27:24 发布

阅读量158

点赞数

分类专栏：复试上机文章标签：算法数据结构链表

本文链接：https://blog.csdn.net/ZZhangYajuan/article/details/114303162

版权

复试上机专栏收录该内容

179 篇文章 74 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

该博客主要探讨如何在已按降序排列的数组中正确插入元素，以保持数组的有序性。文章介绍了函数接口定义，说明了元素比较规则，并强调了数组已满或已有相同元素时的处理策略。通过示例展示了输入和预期输出，为读者提供了理解问题和解决问题的上下文。

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

习题1.9 有序数组的插入 (20 分)

本题要求将任一给定元素插入从大到小排好序的数组中合适的位置，以保持结果依然有序。

函数接口定义：

bool Insert( List L, ElementType X );

其中List结构定义如下：

typedef int Position;
typedef struct LNode *List;
struct LNode {
    ElementType Data[MAXSIZE];
    Position Last; /* 保存线性表中最后一个元素的位置 */
};

L是用户传入的一个线性表，其中ElementType元素可以通过>、==、<进行比较，并且题目保证传入的数据是递减有序的。函数Insert要将X插入Data[]中合适的位置，以保持结果依然有序（注意：元素从下标0开始存储）。但如果X已经在Data[]中了，就不要插入，返回失败的标记false；如果插入成功，则返回true。另外，因为Data[]中最多