问题描述

从有序顺序表中删除其值在定值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! 
");
    }else{
        printf("Illege! 
");
    }
    return 0;
}

int Delst(SqList *L, ElemType s, ElemType t)
{
    int i, k=0;
    if(s>t){
        printf("The border is illegal!
");
        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	",L->data[i]);
    }
    printf("
");
}