从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不同(那好吧,标题大众就大众吧)

题目:
从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不同

算法思想:
(因为是有序顺序表,所以值相同的元素一定在连续的位置上,用类似于直接插入法的思想)
第一步:将第一个元素看成非重复的有序表
第二步:依次判断重复有序表中后面的元素与非重复有序表中最后一个元素是否相同,如果相同,则继续向后判断;如果不相同,则插入到非重复有序表最后,直到表尾。
代码:

bool Del_same(Sqlist &L) {
	if (L.length == 0)	//题目给不给提示,都要首先考虑表空的情况下,显示出错信息false,并退出运行
		return false;
	int i,j;//i存储第一个不相同的元素,j为工作指针
	
	for (i =0,j=1; j < length; j++) {
		if (L.data[i] != L.data[j])//查找下一个与上个元素值不相同的元素
			L.data[++i] = L.data[j];//找到后,将元素前移
	}
	L.length = i + 1;
	return true;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值