数据结构408考研综合题线性表（四）

【题目描述】从有序顺序表中删除其值在给定值s与t之间（要求是s<t）的所有元素，若s或t不合理或者顺序表为空，则显示出错信息并退出运行。

/*算法思想;
先寻找大于等于s的第一个元素（第一个删除的元素），
然后寻找值大于t的第一个元素（最后一个删除元素的下一个元素），
要将这段元素删除，只需要将后面的元素前移。*/
#define MAXSIZE 100
typedef int Elemtype;
typedef struct {
	int length;
	Elemtype data[MAXSIZE];
}Sqlist;

bool Del_s_t2(Sqlist &L, Elemtype s, Elemtype 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) {
			return false;//所有元素均小于s，返回
		}
	}
	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;
}