## 問題描述 > 從有序順序表中刪除其值在定值s和t之間s<t的所有元素，如果s或t不合理或者順序表為空，則顯示出錯信息并退出運行。 ## 算法思想 > 考慮到本題中給出的是有序順序表，因此需要刪除的元素必然是相連的整體。那么我們只需要找到值大于等于s的第一個元素，然后尋找值大于t的元素（即：即將被刪除的元素的下一個元素），只需要將這段元素全部刪除便可。 ## 算法描述 ~~~ void Delst(SqList *L, ElemType s, ElemType t) { int k=0; for(int i=0;i<L->length;i++){ if(L->data[i]<s){ k++; } if(L->data[i]>t){ 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; int s,t; int flag; for(int i=0;i<SL.length;i++){ SL.data[i]=2*i+1; } print(&SL); flag=Delst(&SL, s, t); print(&SL); if(flag==0){ printf("Success! \n"); }else{ printf("Illege! \n"); } return 0; } int Delst(SqList *L, ElemType s, ElemType t) { int i, k=0; if(s>t){ printf("The border is illegal!\n"); return -1; } for(i=0;i<L->length;i++){ if(L->data[i]<s){ k++; } if(L->data[i]>t){ 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"); } ~~~