顺序表中删除 s 和 t 之间的元素

问题描述：从有序顺序表中删除值在给定值 s 和 t (s<t)之间的所有元素，如果 s 或 t 不合理或顺序表为空，则显示出错信息并退出程序。

思路分析：可以使用k记录需要保存的元素个数，但是这题有一个特点是线性表是有序表，所以删除的元素必定是相连的整体。

算法设计思想：先寻找值大于等于 s 的第一个元素（第一个要删除的元素），然后寻找值大于 t 的第一个元素（要删除元素的下一个元素），将这段元素删除，后面的元素前移。

代码及结果：

 因为大于 t 的第一个元素最终要挪到大于等于 s 的第一个元素的位置，所以直接使用两个变量记录，一个记录大于等于 s 的第一个元素的位置，另一个记录大于 t 的第一个元素的位置，并且两个元素的类型都是局部函数中的最大域变量。

#include<stdio.h>
#include "线性表的顺序表示和实现.cpp"

bool Del_s_t(SqList &L,ElemType s,ElemType t){
	//删除有序顺序表L中s和t之前的所有元素
	int i,j;
	if(s >= t || L.length == 0)
		return false;
	for(i = 0;i < L.length && L.data[i] < s;i++); //寻找大于等于s的第一个元素
	if(i == L.length) //所有值均小于s
		return false;
	for(j = i;j < L.length && L.data[j] <= t;j++); //寻找大于t的第一个元素
	for(;j < L.length;i++,j++)
		L.data[i] = L.data[j]; //向前移，直接赋值
	L.length = i;
	return true; 
}

int main(){
	//Test
	SqList L; //定义一个顺序表 
	int e;
	bool flag = InitList_Sq(L);
	if(flag)
	printf("构造空的顺序表成功!\n");
	else
	printf("构造顺序表失败！\n");
	
	printf("依次输入要往线性表中输入的元素："); 
	int i = 0;
	while(scanf("%d",&e)!=EOF){
		ListInsert_Sq(L,++i,e);
	}		
	printf("顺序表中现有的数据为：");
	PrintList(L);
	
	flag = Del_s_t(L,4,8);
	if(!flag)
		printf("数据不合理或顺序表为空，请检查后重试！\n");
	else{
		printf("删除4-8之间的元素之后顺序表元素为：");
		PrintList(L);
	    printf("当前线性表的长度为：%d\n",L.length);
	}
	
	return 0;
}