前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >已知顺序表L中的数据元素按照递增有序排列。删除顺序表中所有大于k1且小于k2的元素

已知顺序表L中的数据元素按照递增有序排列。删除顺序表中所有大于k1且小于k2的元素

作者头像
别团等shy哥发育
发布2023-02-27 10:46:13
7290
发布2023-02-27 10:46:13
举报
文章被收录于专栏:全栈开发那些事

问题引入:

已知顺序表L中的数据元素按照递增有序排列。删除顺序表中所有大于k1且小于k2的元素(k1<=k2)

算法思想:

先寻找值大于等于k1的第一个元素(第一个删除的数据元素),然后寻找值大于k2的第一个数据元素(最后一个删除的下一个元素),将后面所有结点前移即可。

核心算法:

#define MaxSize 50 //表长度的初始定义 typedef struct{ ElemType data[MaxSize]; //顺序表的元素 int length; //顺序表的当前长度 }SqList; //顺 序表的类型定义

代码语言:javascript
复制
//已知顺序表L中的数据元素按照递增有序排列。删除顺序表中所有大于k1且小于k2的元素
bool delete_k1byk2(SqList &L,int k1,int k2)
{
	int i,j;
	if(k1>=k2||L.length==0)
		return false;
	for( i=0;i<L.length&&L.data[i]<k1;i++);//寻找大于等于s的第一个元素
	if(i>=L.length)   //所有返回值均小于k1,返回
		return false;
    for(j=i;j<L.length&&L.data[j]<=k2;j++);//寻找值大于k2的第一个元素
	for(;j<L.length;i++,j++)
	{
		L.data[i]=L.data[j];
	}
	L.length=i;
	return true;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020-08-03,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 问题引入:
  • 算法思想:
  • 核心算法:
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档