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

问题引入：

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

算法思想：

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

核心算法:

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

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