数据结构笔记4：在有序顺序表和（无序）顺序表中删除一段特定范围内的数据元素

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

注意：在读下面代码时，注意一下"L.length=i;"这里的注释，有助于理解线性表中位序与下标的关系。

//有序顺序表，删除在给定值s到t的范围内的所有元素(s<t)
//算法思想：有序顺序表，遍历整个表，找到第一个比s大的数，再找到第一个比t大的数
//然后将这一段元素删除，即直接将后面的元素前移即可。
#include"head.h"
bool del_s_t1(SeqList& L, int s, int t) {
	int i, j;
	if (s >= t || L.length == 0) {
		return false;//算法的健壮性，对s和t的值进行判断，排除不合理性
	}
	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的第一个元素
	//删除的包括s和t，所以找的是s和t的下一个元素
	for (; j < L.length; i++, j++) {
		L.data[i] = L.data[j];//将后面的元素依次前移
	}
	L.length = i;
	//逻辑上来说长度应该是i+1,因为下标从0开始，位序=下标＋1；
	//按理说，i执行到9就结束了，此时数组长度应该写i+1；
	//但我前面定义数组时给了初始长度为10，所以i多执行了一次，如果我这里再写i+1，则会多输出一个；
	//考试时若不考虑执行，单写算法，应该写i+1,严格遵循其逻辑关系；
	return true;
}
int main() {
	SeqList L;
	InitList(L);
	for (int i = 0; i < 10; i++) {//插入10个元素,自定义插入 
		ListInsert(L, i + 1, i + 1);
	}
	printf("原顺序表内容为:\n");
	for (int i = 0; i < L.length; i++) {
		printf("data[%d]=%d\n", i, L.data[i]);
	}
	del_s_t1(L, 2, 8);
	printf("有序顺序表删除从2到8之后内容为:\n");
	for (int i = 0; i < L.length; i++) {
		printf("data[%d]=%d\n", i, L.data[i]);
	}
}

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

注意：不要把顺序表曲解为有序顺序表，考点：线性表的顺序存储结构是一种随机存储的存储结构

//从顺序表删除其值在给定值s和t范围内的所有元素（注意，顺序表是随机存储的，并不是有序的）
//算法思想：从前往后遍历顺序表，设定一k值
# include"head.h"
bool del_s_t2(SeqList& L, int s, int t) {
	int i, k = 0;
	if (s >= t || L.length == 0) {
		return false;//算法的健壮性，对s和t的值进行判断，排除不合理性
	}
	for (i = 0; i < L.length; i++) {
		if (L.data[i] >= s && L.data[i] <= t) {
			k++;//遍历的时候若s=<x<=t,则k+1
		}
		else {
			L.data[i - k] = L.data[i];//把前面符合s=<x<=t范围的值覆盖掉，其实是前移k个单位
		}
	}
	L.length = L.length - k;//删去了k个符合要求的值
	return true;
}
int main(){
	SeqList L;
	InitList(L);
	for (int i = 0; i < InitSize; i++) {//手动输入最初数组长度个数的数
		scanf_s("%d", &L.data[i]);
		L.length++;                  //每输入一个数顺序表的当前长度加1 
	}
	printf("顺序表内容为:\n");
	for (int i = 0; i < L.length; i++) {
		printf("data[%d]=%d\n", i, L.data[i]);
	}
	del_s_t2(L, 3, 8);
	printf("顺序表删除从3到8之后内容为:\n");
	for (int i = 0; i < L.length; i++) {
		printf("data[%d]=%d\n", i, L.data[i]);
	}
}

空间想象力差的同学，在纸上画个数组，实际运行一下，理解起来会更加清晰。

头文件代码参考“数据结构笔记2”