数据结构(C语言版) 线性表 算法设计Demo26

Posted 奕兴_Victor

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构(C语言版) 线性表 算法设计Demo26相关的知识,希望对你有一定的参考价值。

从有序顺序表中删除其值在给定值s与t之间(要求s<t)的所有元素,若s或t不合理或顺序表为空,则显示出错信息并退出运行。

[算法分析]

因为是有序表,所以删除的元素必然是相连的整体。先寻找值大于等于s的第一个元素(第一个删除的元素),然后寻找值大于t的第一个元素(最后一个删除的元素的下一个元素),要将这段元素删除,只需直接将后面的元素前移。

[算法描述]

bool Del(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;

以上是关于数据结构(C语言版) 线性表 算法设计Demo26的主要内容,如果未能解决你的问题,请参考以下文章

数据结构(C语言版) 线性表 算法设计Demo18

数据结构(C语言版) 线性表 算法设计Demo17

数据结构(C语言版) 线性表 算法设计Demo19

数据结构(C语言版) 线性表 算法设计Demo11

数据结构(C语言版) 线性表 算法设计Demo29

数据结构(C语言版) 线性表 算法设计Demo24