从顺序表中删除其值在给定值s-t之间的所有元素

题目描述

从顺序表中删除其值在给定值s-t之间(包含s和t,要求s<t)的所有元素,若s或t不合理或顺序表为空,则显示错误信息并退出运行

cpp 复制代码
#include<iostream>
using namespace std;
#define Maxsize 1000

typedef struct
{
	int data[Maxsize];
	int length;
}sqList;

bool del_s_t(sqList& L, int s, int t)
{
	int k = 0;
	if (L.length == 0 || s > t)
		return false;
	for (int i = 0; i < L.length; i++)
	{
		if (L.data[i] >= s && L.data[i] <= t)
		{
			k++;
		}
		else L.data[i - k] = L.data[i];
	}
	L.length -= k;
	return true;
}
int main()
{
	sqList L = {1,3,4,5,8,9,10};
	L.length = 7;
	cout << "init seq:";
	for (int i = 0; i < L.length; i++)
		cout << L.data[i] << " ";
	cout << endl;
	del_s_t(L, 2,5);
	cout << "changed seq:";
	for (int i = 0; i < L.length; i++)
		cout << L.data[i] << " ";
	return 0;

}
相关推荐
Giser探索家2 分钟前
遥感卫星升轨 / 降轨技术解析:对图像光照、对比度的影响及工程化应用
大数据·人工智能·算法·安全·计算机视觉·分类
仰泳的熊猫7 分钟前
LeetCode:700. 二叉搜索树中的搜索
数据结构·c++·算法·leetcode
嵌入式-老费7 分钟前
Easyx图形库应用(图形旋转)
算法
代码充电宝14 分钟前
LeetCode 算法题【中等】189. 轮转数组
java·算法·leetcode·职场和发展·数组
微笑尅乐1 小时前
从递归到迭代吃透树的层次——力扣104.二叉树的最大深度
算法·leetcode·职场和发展
im_AMBER1 小时前
Leetcode 28
算法·leetcode
让我们一起加油好吗1 小时前
【基础算法】多源 BFS
c++·算法·bfs·宽度优先·多源bfs
B站计算机毕业设计之家1 小时前
深度学习实战:python动物识别分类检测系统 计算机视觉 Django框架 CNN算法 深度学习 卷积神经网络 TensorFlow 毕业设计(建议收藏)✅
python·深度学习·算法·计算机视觉·分类·毕业设计·动物识别
And_Ii2 小时前
LeetCode 3350. 检测相邻递增子数组 II
数据结构·算法·leetcode
想唱rap2 小时前
C++ string类的使用
开发语言·c++·笔记·算法·新浪微博