2025王道数据结构19页第二大题04

如果第三题看懂了,这两道题的逻辑是一样的

#include<stdio.h>
#define maxsize 10
//静态顺序表的定义 
typedef struct{
	int data[maxsize];
	int length;
}SqList;
//初始化静态顺序表 
void InitList(SqList &L){
	for(int i=0;i<maxsize;i++){
		L.data[i]=0;
	}
	L.length=0;
}
//创建顺序表 
void CreateList(SqList &L){
	int num;  
    printf("请输入要往顺序表中加入的整数（输入9999退出）：");  
    while(scanf("%d", &num) == 1 && num != 9999 && L.length < maxsize) //第一个判断是不是输入一个整数 
    {  
        L.data[L.length++] = num;  
        printf("顺序表的长度是:%d\n", L.length);  
        printf("剩余位置的数量:%d\n", (maxsize - L.length));  
        printf("请输入要往顺序表中加入的整数（输入9999退出）：");  
    } 
}
//遍历静态顺序表
void TravelList(SqList &L){
	for(int i=0;i<L.length;i++){
		printf("%d ",L.data[i]);
	}
	printf("\n");
}
//交换两个数 
void temp(int &a,int &b){
	int c=a;
	a=b;
	b=c;
}
//删除顺序表中给定值s和t之间的所有元素(包括s,t)
void Delete_between_s_t(SqList &L,int s,int t){
	if(L.length==0){
		printf("顺序表为空"); 
		return;
	}
	//题目要求了s<t
	if(s>=t){
		printf("s的值是%d,t的值是%d,不满足s<t");
		return;
	}
	int between=0;//介于[s,t]之间的数连续有几个
	for(int i=0;i<L.length;i++){
		if(L.data[i]>=s&&L.data[i]<=t)//如果是的话between+1 
			between+=1;
		else if((L.data[i]<s||L.data[i]>t)&&between==0)//不是且between=0不用移动 
			continue;
		else if((L.data[i]<s||L.data[i]>t)&&between!=0)//不是且between!=0
			temp(L.data[i-between],L.data[i]);//把当前位置的数换到第一个between的位置
			//注意:连续的位于s,t之间的数的数量没有改变 
	}
	L.length=L.length-between;
	printf("删除位于%d和%d之间的数有%d个:",s,t,between);
}
int main()
{
	SqList L;
	InitList(L);
	CreateList(L);
	printf("静态顺序表遍历的结果是:");
	TravelList(L);
	int s,t;
	printf("输入你想删除数的最小值:");
	scanf("%d",&s);
	printf("输入你想删除数的最大值:");
	scanf("%d",&t);
	Delete_between_s_t(L,s,t);
	printf("删除[s,t]之间的数后遍历的结果是:");
	TravelList(L);
	return 0;
}