问题描述
从顺序表中删除其值在给定值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");
}