浙大版《数据结构》习题3.3 线性表元素的区间删除（20 分）

最新推荐文章于 2025-05-13 21:39:19 发布

原创

最新推荐文章于 2025-05-13 21:39:19 发布 · 9.5k 阅读

25 ·

CC 4.0 BY-SA版权

本文介绍了一道浙大版《数据结构》习题，要求设计一个函数删除顺序存储线性表中所有值在[minD, maxD]区间外的元素，保持元素顺序不变。提供的代码采用了尾插法重建新表。" 131957060,11667037,RabbitMQ集群模式详解：实现高可用与高可靠性,"['RabbitMQ', 'Master-slave', '后端开发', '高可用', '高可靠性']

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

题目：

给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。
函数接口定义：

List Delete( List L, ElementType minD, ElementType maxD );

其中List结构定义如下：

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

L是用户传入的一个线性表，其中ElementType元素可以通过>、==、<进行比较；minD和maxD分别为待删除元素的值域的下、上界。函数Delete应将Data[]中所有值大于minD而且小于maxD的元素删除，同时保证表中剩余元素保持顺序存储，并且相对位置不变，最后返回删除后的表。
裁判测试程序样例：