顺序表删除s~t之间的元素（王道顺序表第4题）

  目录

 题目

完整代码

示例

---

题目

从顺序表中删除给定值s和t之间（包含s和t,要求s<t）的所有元素。若s或t不合理或者顺序表为空，则显示错误信息并退出运行。

完整代码

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
//定义初始长度为20
#define InitSize 20
//首先构造一个结构体。在下面创建的变量中会包含该结构体的变量
typedef struct{
	int* data;     //数据
	int MaxSize;  //最大容量
	int length;   //最大长度
}SqList;
 
//初始化顺序表
void InitList(SqList &L){
    L.data=(int *)malloc(InitSize*sizeof(int));
	L.length=0;
	L.MaxSize=InitSize;
}

//输入顺序表中的数据
void WriteList(SqList &L){
    printf("请输入你要创建的顺序表的长度：");
	scanf("%d",&L.length);
	printf("请输入%d个你要放入顺序表的元素:",L.length);
	for(int i=0;i<L.length;i++){
        //这辈子我会记住你的，不要在scanf后面加空格
	   scanf("%d",&L.data[i]);
	}
}

//删除s-p之间的数字 
bool Delete_s_p(SqList &L){
    //输入范围
    int s,p;
    printf("请输入要删除的范围：");
    scanf("%d%d",&s,&p);
    if(L.length==0){
        return false;
    }
    int k=0;
    for(int i=0;i<L.length;i++){
        if(L.data[i]<=s||L.data[i]>=p){
            L.data[k]=L.data[i];
            k++;
        }
        //L.data[i]=L.data[k];
    }
    L.length=k;
    return true;
}
 //输出函数
bool PrintList(SqList &L){
	if(!L.data){
		return false;
	}
	printf("顺序表里的元素有：");
	for(int i=0;i<L.length;i++){
        printf("%d ",L.data[i]);
	}
	printf("\n");
	return true;
}


int main(){
    SqList L;
	InitList(L);
	WriteList(L);
	PrintList(L);
	Delete_s_p(L);
    PrintList(L);
	return 0;
}
//又开心了，自己写的！

示例

（注：如果想要在删除的数字加上s和t，在代码中加上等于号即可。此处只删除了s和t之间的数字）

请输入你要创建的顺序表的长度：6
请输入6个你要放入顺序表的元素:1 2 3 4 5 6
顺序表里的元素有：1 2 3 4 5 6 
请输入要删除的范围：3 5
顺序表里的元素有：1 2 3 5 6