设顺序表 S 中元素递增有序,编写算法删除 S 所有大于 k1 且小于 k2 的元素

本文介绍如何在递增有序的顺序表中删除所有大于k1且小于k2的元素。通过遍历顺序表,确定需删除元素的位置和数量,并进行一次性的元素移动来完成删除操作。

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

删除表中指定上限和下限之间的数据的功能由函数DeleteElem()实现,其算法思想:从表头向后逐个检查数据元素,找到第一个满足删除条件的数据元素;然后再找出满足条件的元素的个数,最后将被元素之后的元素一次性移动到位。

#include<stdio.h>
#include<malloc.h>
#include<time.h>
#include<stdlib.h>
#define LISTSIZE 50

typedef struct SqListNode
{
	int *elem;//存储空间基址
	int length;//顺序表的当前长度
	int listsize;//顺序表的最大长度
}SqList;

int InitList(SqList &List)//生成顺序表,表中元素随机生成,且从小到大有序
{
	int k,data;
	srand((unsigned)time(NULL));
	List.length=0;//初始时表中无元素,置顺序表表长为 0
	List.elem=(int *)malloc(LISTSIZE*sizeof(int));//为顺序表分配空间
	for(k=0;k<30;k++)//为顺序表中的各元素赋值
	{
		data=rand()%999+3;//生成随机数作为表中元素的值
		int i=List.length;
		//按从小到大的顺序插入数据,寻找插入位置
		while(List.elem[i-1] > data && i>0)
		{
			List.elem[i]=List.elem[i-1];i--;//后移元素
		}
		List.elem
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Storm-Shadow

你的鼓励将是我最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值