顺序表考研大题删除问题合集（2）

最新推荐文章于 2024-10-01 17:00:01 发布

小鱼编程

最新推荐文章于 2024-10-01 17:00:01 发布

阅读量309

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法编程部分

本文链接：https://blog.youkuaiyun.com/phthon1997/article/details/89396001

算法编程部分专栏收录该内容

3 篇文章

订阅专栏

本文详细解析了在有序顺序表中删除特定区间元素的三种经典算法实现，包括删除指定范围内的元素、删除重复元素，以及如何在无序表中利用Hash表进行高效删除。文章通过具体示例和代码说明了每种算法的工作原理和步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.从有序顺序表中删除其值在给定值s与t之间（要求s<t）的所有元素，如果s或t不合理或者顺序表为空则显示出错信息并退出运行。
本题是有序表，所以删除的元素是相连的整体。将该段删除后再将后面元素前移即可。

bool Del_s_t(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;                    //所有元素值均小于是，则返回
	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+1;
	return true;
}

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

bool Del_s_t(Sqlist &L,ElemType s,ElemType t){
	int i,j;
	if(L.length==0||s>=t)
		return false;
	for(i=0;i<L.length;i++){
		if（L.data[i]>=s&&L.data[i]<=t）//若其值不在s到t之间，则前移k个位置，否则执行k++

			k++;// k记录元素值在s到t之间元素的个数
		else
			L.data[i-k]=L.data[i];
	}
	L.length=L.length-k;
	return true;
	}

3.从有序顺序表删除所有其值重复的元素，使表中所有元素都不同。

bool Delete_same(SqList &L){
		if(L.length==0)
			return false;
		int i,j;
		for(i=0,j=1;j<L.length;j++)
			if(L.data[i]!=L.data[j])
				L.data[++i]=L.data[j];
			L.length=i+1;
			return true;
	}

对于本题的算法，可以用1,2,2,2,2,2,3,3,3,4,4,5来手动模拟。
如果将有序表改为无序表，要用O(n)的时间复杂度，使用Hash表可以解决。

这几种题目都是十分经典的题型，复杂的无非也是综合上面几种操作，一定要记住删除即为覆盖的思想。