## 问题描述 > 从顺序表中删除其值在给定值s与t之间（包含s和t，要求s<t）的所有元素，如果s或t不合理或者顺序表为空则显示出错信息并退出运行。 ## 算法思想 > 注意理解题意，本题与练习题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;i<L->length;i++){ if(L->data[i]>t||L->data[i]<s){ L->data[k++]=L->data[i]; } } L->length=k; } ~~~ 具体代码见附件 ## 附件 ~~~ #include<stdio.h> #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;i<L->length;i++){ if(L->data[i]>t||L->data[i]<s){ L->data[k++]=L->data[i]; } } L->length=k; return 0; } void print(SqList*L){ for(int i=0;i<L->length;i++){ printf("%d\t",L->data[i]); } printf("\n"); } ~~~