2021王道数据结构2.2.3_2.5//从有序顺序表中删除其值在给定值s与t之间（包含s和t，要求s＜t）的所有元素， //如果s或t不合理或者顺序表为空，则显示错误信息并退出。

标题2.2.3_2.5

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

#include<stdio.h>
#define MaxSize 10
typedef struct{
	int data[MaxSize];
	int length;
}SqList;
bool InitList(SqList &L){
	int i=0;
	for(i=0;i<MaxSize;i++){
		L.data[i] = 0;
	}	
	L.length = 0;
	return true;
}
//按位序插入 
bool InsertList(SqList &L,int i,int e){
	if(i<1||i>L.length+1){
		return false;
	}
	if(L.length>=MaxSize){
		return false;
	}
	int j=0;
	for(j=L.length;j>i-1;j--){
		L.data[j] = L.data[j-1];
	}
	L.data[j] = e;
	L.length++;
	return true;
}
void display(SqList L){
	int i=0;
	for(i=0;i<L.length;i++){
		printf("%d ",L.data[i]);
	}
	printf("\n");
}
//从有序顺序表中删除其值在给定值s与t之间（包含s和t，要求s<t）的所有元素，
//如果s或t不合理或者顺序表为空，则显示错误信息并退出。
//这题没有听懂，标答如下
bool Del_s_t(SqList &L,int s,int t){
	int i=0,k=0;
	if(L.length==0||s>=t){
		return false;
	}
	for(i=0;i<L.length;i++){
		if(L.data[i]>=s&&L.data[i]<=t){//符合删除条件 
			k++;// 往前删几个元素 
		}else{
			L.data[i-k] = L.data[i];//往前挪几个元素 
		} 
	}
	L.length-=k;
	return true;
} 


int main(){
	SqList L1,L2;
	InitList(L1);
//	InitList(L2);
//	int i=0;
//	for(i=1;i<10;i++){
//		InsertList(L1,i,i);
//	}


	InsertList(L1,1,2);
	InsertList(L1,2,6);
	InsertList(L1,3,3);
	InsertList(L1,4,5);
	InsertList(L1,5,4);
	InsertList(L1,6,9);
	InsertList(L1,7,8);
	InsertList(L1,8,7);
	display(L1);	
	
	Del_s_t(L1,3,5);
	display(L1);		
	
	return 0;
}