第1章第1节练习题5 无序表删除指定区间值
最后更新于：2022-04-01 19:50:17
## 问题描述
> 从顺序表中删除其值在给定值s与t之间（包含s和t，要求s 注意理解题意，本题与练习题4是不同的，练习题4中说明了该顺序表逻辑上有序，而本题中，逻辑上无序，因此删除的时候不能采用与练习题4相同的解法。
本题可以从前往后扫描顺序表，用k表示值不在s和t之间的下标，则data[k]记录其值不在s和t之间的数。而当其值在s和t之间时，k的值保持不变；若不在s和t之间时，即本题中需要保留的数，对k进行自增；最后只需重置顺序表的表长即可。
## 算法描述
~~~
void Delst(SqList *L, ElemType s, ElemType t){
int k=0;
for(int i=0;ilength;i++){
if(L->data[i]>t||L->data[i]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;
SL.data[0]=8;SL.data[1]=0;SL.data[2]=1;SL.data[3]=5;SL.data[4]=2;
SL.data[5]=4;SL.data[6]=9;SL.data[7]=3;SL.data[8]=7;SL.data[9]=6;
int flag;
ElemType s=3, t=8;
print(&SL);
flag=Delst(&SL, s, t);
print(&SL);
if(flag==0){
printf("Del success! \n");
}else{
printf("Del false! \n");
}
return 0;
}
int Delst(SqList *L, ElemType s, ElemType t){
int k=0;
if(s>t||L->length==0){
printf("The number is illegal! \n");
return -1;
}
for(int i=0;ilength;i++){
if(L->data[i]>t||L->data[i]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");
}
~~~
';