顺序表删除重复元素，并使剩余元素间的相对次序保持不变

最新推荐文章于 2022-09-24 12:44:47 发布

wdkirchhoff

最新推荐文章于 2022-09-24 12:44:47 发布

阅读量8.2k

点赞数 3

分类专栏：算法文章标签：算法编程删除相同元素设计

本文链接：https://blog.csdn.net/wdkirchhoff/article/details/39900111

版权

算法专栏收录该内容

38 篇文章 3 订阅

订阅专栏

设计一个算法从顺序表中删除重复元素，并使剩余元素间的相对次序保持不变。

解：假设L->data[0]~L->data[j]中没有重复元素。检测L->data[i](i<j<L.length)，若L->data[i]和L->data[0]~L->data[j]中任何一个元素都不相同，则将L->data[i]存入L->data[j+1]中。

void delsame(Sqlist *l)
{
    int j=1;
    int i=0;
    int len=1;
    while(j<l->length)
    {
        for(i=0;i<len;++i)
        {
            if(l->data[i]==l->data[j])
                break;
        }
        if(i==len)
            l->data[len++]=l->data[j++];
        else
            j++;
    }
    l->length=len;
}