王道数据结构代码题第二章第六题

最新推荐文章于 2025-11-23 23:25:20 发布

原创最新推荐文章于 2025-11-23 23:25:20 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法

该代码实现了一个函数`delrepeat`，用于删除有序顺序表中的重复元素。它遍历表，比较相邻元素，若相等则计数并删除，最后更新表的长度。

王道数据结构代码题第二章第六题

问题描述
- 代码

问题描述

删除有序顺序表表中值重复的元素，即重复元素只保留一个

代码

bool delrepeat(SqList &L){
    ElemType a;
    int count=0;//记录和某值重复的元素有几个
    int minus=0;//记录一共删除几个元素
    if(L.length==0){
        return false;
    }
    for(int i=1;i<L.length;i++){
        if(L.data[i]==L.data[i-1]){
            count++;
            minus++;
        }
        else{
            L.data[i-count+1]=L.data[i];
            count=0;
        }
    }
    L.length-=minus;
    return true;
}