第1章第1节练习题5 无序表删除指定区间值

问题描述

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