12习题3.3 线性表元素的区间删除（函数题）【PTA浙大版《数据结构（第2版）》题目集】

少侠PSY

已于 2023-10-31 18:44:54 修改

阅读量227

点赞数

CC 4.0 BY-SA版权

分类专栏： PTA浙大版《数据结构（第2版）》题目集详解教程文章标签：数据结构算法 PTA c语言线性表

于 2023-04-20 00:39:12 首次发布

本文链接：https://blog.csdn.net/weixin_40171190/article/details/130256725

PTA浙大版《数据结构（第2版）》题目集详解教程专栏收录该内容

39 篇文章 ¥49.90 ¥99.00

订阅专栏

这篇博客详细介绍了如何解决PTA浙大版《数据结构（第2版）》中的一道习题——线性表元素的区间删除。题目要求设计一个函数，删除顺序存储线性表中所有值在指定范围[min, max]之外的元素，同时保持剩余元素的顺序。解题思路包括函数接口定义、输入输出样例以及参考答案，并提供了完整的代码实现，讨论了动态内存分配和数据类型适配等问题。" 86681682,8194616,Jeecg初学者指南,"['Jeecg框架', '人工智能', '编程入门']

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

12习题3.3 线性表元素的区间删除（函数题）【PTA浙大版《数据结构（第2版）》题目集】

1.原题链接

习题3.3 线性表元素的区间删除 (pintia.cn)

2.题目描述

给定一个顺序存储的线性表，请设计一个函数删除所有值大于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元素可以通过

了解本专栏