从有序表中删除所有其值重复的元素,使表中所有元素值不同

从有序表中删除所有其值重复的元素,使表中所有元素值不同

算法思想:注意是有序表,即表中的元素是有次序排列的,相同的元素一定在连续的位置上。初始时,把第一个元素当成非重复的元素,判断后面的元素是否与前面非重复有序表的最后一个元素相同,①相同,继续想后判断;②不同,插入前面非重复有序表的最后,直至结束。

void Del_Same(SqList &L){
    if(L.length==0)
        return false;
    int i,j;//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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值