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

2023-02-27 10:46:13 浏览数 (1)

问题引入:

已知顺序表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;
}

0 人点赞