问题引入:
已知顺序表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;
}