删除区间内的元素（线性表）

删除区间内的元素（线性表）

时间： 1ms        内存：2M

描述：

若一个线性表L采用顺序存储结构，其中元素都为整数。设计一个算法，删除元素值在[x,y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1). 

顺序表定义为：

typedef struct

{

    ElemType data[SizeMax];

    int length;

} SqList;

需编写的算法为：

bool Delete(SqList *&L,ElemType x,ElemType y);

注意：只需提交删除区间内元素的算法Delete部分。

输入：

输入的第一行代表线性表的长度n，n<=SizeMax。第二行输入n个元素并插入到线性表中，第三行输入两个整数x,y，确定区间。

输出：

输出的数据占两行，第一行是删除之后线性表的长度length，接下来的一行是线性表中的每个元素。

示例输入：

10
5 3 6 2 1 9 8 7 4 0
3 7

示例输出：

5
2 1 9 8 0

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转