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

刘学.

于 2023-03-29 22:12:44 发布

阅读量452

点赞数 1

CC 4.0 BY-SA版权

文章标签：数据结构算法

本文链接：https://blog.csdn.net/weixin_51275821/article/details/129821445

该代码示例展示了如何用C语言实现从有序数组（线性表）中删除所有重复元素，保持元素值唯一，同时更新表的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

代码如下：

#include <stdio.h>

#define maxsize 50
typedef int ElemType;
typedef struct{
    ElemType data[maxsize];
    int length;
}SqList;

bool Delete(SqList &L)
{
    if(L.length==0) return false;
    int k=0;  //记录需要删除的元素的个数, 即需要前移的长度
    for(int i=1; i<L.length; i++)
    {
        if(L.data[i]==L.data[i-1]) //如果当前元素与前一个元素值相等 则需要删除的元素个数加1
        {
            k++;
        }else
        {
            L.data[i-k] = L.data[i]; //覆盖到删除元素后的应在的位置
        }
    }
    L.length= L.length-k;
    return true;
}

int main() {
    SqList L;
    L.data[0] = 1;
    L.data[1] = 2;
    L.data[2] = 3;
    L.data[3] = 3;
    L.data[4] = 5;
    L.data[5] = 6;
    L.data[6] = 7;
    L.data[7] = 7;
    L.data[8] = 7;
    L.data[9] = 7;

    L.length = 10;

    Delete(L);
    for(int i = 0; i<L.length; i++)
    {
        printf("%d ", L.data[i]);
    }

    return 0;
}