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

由于是有序顺序表,值相同的元素一定在连续的位置上,用类似于直接插入排序的思想,初始时将第一个元素视为非重复的有序表。之后依次判断后面的元素是否是与前面非重复有序表的最后一个元素相同,若相同则继续向后判断,若不同则插入到前面的非重复有序表的最后,直至判断到表尾为止。

#define InitSize 100
typedef struct{
    ElemType *data;
    int MaxSize;
    int length;
}SeqList;

bool Delete_Same(SeqList &L)
{
    if(L.length == 0)
        return false;
    //i存储第一个不相同的元素,j为工作指针
    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;
}

 

  • 5
    点赞
  • 23
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值