第1章第1节练习题4 有序表删除指定区间值
最后更新于：2022-04-01 19:50:15
## 问题描述
> 从有序顺序表中删除其值在定值s和t之间s 考虑到本题中给出的是有序顺序表，因此需要删除的元素必然是相连的整体。那么我们只需要找到值大于等于s的第一个元素，然后寻找值大于t的元素（即：即将被删除的元素的下一个元素），只需要将这段元素全部删除便可。
## 算法描述
~~~
void Delst(SqList *L, ElemType s, ElemType t)
{
int k=0;
for(int i=0;ilength;i++){
if(L->data[i]data[i]>t){
L->data[k++]=L->data[i];
}
}
L->length=k;
}
~~~
具体代码见附件
## 附件
~~~
#include
#define MaxSize 100
typedef int ElemType;
//定义顺序表
typedef struct{
ElemType data[MaxSize];
int length;
}SqList;
int Delst(SqList *, ElemType, ElemType);
void print(SqList *);
int main(int argc,char* argv[])
{
SqList SL;
SL.length=10;
int s,t;
int flag;
for(int i=0;it){
printf("The border is illegal!\n");
return -1;
}
for(i=0;ilength;i++){
if(L->data[i]data[i]>t){
L->data[k++]=L->data[i];
}
}
L->length=k;
return 0;
}
//打印输出顺序表所有元素
void print(SqList *L)
{
for(int i=0;ilength;i++){
printf("%d\t",L->data[i]);
}
printf("\n");
}
~~~
';