从顺序表中删除其值在给定值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;

}
相关推荐
VisionPowerful8 分钟前
九.弗洛伊德(Floyd)算法
算法·c#
可爱的小小小狼10 分钟前
算法:哈希表
redis·算法·散列表
点云侠44 分钟前
解决Visual Studio 2022编译工程速度慢的问题
开发语言·c++·ide·算法·计算机视觉·visual studio
THMAIL1 小时前
深度学习从入门到精通 - 迁移学习实战:用预训练模型解决小样本难题
人工智能·python·深度学习·算法·机器学习·迁移学习
.鱼子酱1 小时前
机器学习 - 使用 ID3 算法从原理到实际举例理解决策树
算法·决策树·机器学习
Q741_1472 小时前
C++ 前缀和 高频笔试考点 实用技巧 牛客 DP34 [模板] 前缀和 题解 每日一题
开发语言·c++·算法·前缀和·牛客网
RTC老炮3 小时前
webrtc弱网-LossBasedBandwidthEstimation类源码分析与算法原理
网络·算法·webrtc
豆浩宇3 小时前
Conda环境隔离和PyCharm配置,完美同时运行PaddlePaddle和PyTorch
人工智能·pytorch·算法·计算机视觉·pycharm·conda·paddlepaddle
一只鱼^_3 小时前
牛客周赛 Round 108
数据结构·c++·算法·动态规划·图论·广度优先·推荐算法
小刘的AI小站4 小时前
leetcode hot100 二叉搜索树
算法·leetcode