C语言开发接项目完整源码从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同。

最新推荐文章于 2024-07-15 20:47:50 发布

徐瑶万正源码，可堪头相，徐福费

最新推荐文章于 2024-07-15 20:47:50 发布

阅读量38

点赞数

分类专栏： C语言开发文章标签： c语言开发语言

本文链接：https://blog.csdn.net/m0_46253659/article/details/136905547

版权

C语言开发专栏收录该内容

29 篇文章 0 订阅 ¥49.90 ¥99.00

订阅专栏

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

在这里插入图片描述

完整源码

#include <stdio.h>

#define MAXSIZE 100 // 定义顺序表最大长度

typedef struct {
    int data[MAXSIZE]; // 顺序表数组
    int length; // 当前顺序表长度
} SqList;

void deleteDuplicates(SqList *L) {
    if (L->length == 0) {
        return;
    }

    int k = 1; // 用于记录不重复元素的位置

    for (int i = 1; i < L->length; i++) {
        if (L->data[i] != L->data[i - 1]) {
            L->data[k] = L->data[i]; // 将不重复的元素向前移动
            k++;
        }
    }

    L->length = k; // 更新顺序表长度
}

int main() {
    SqList list = {{1, 2, 2, 3, 3, 3, 4, 5, 5, 6}, 10}; // 初始化有序顺序表

    printf("删除前的顺序表：");
    for (int i = 0; i < list.length; i++) {
        printf("%d ", list.data[i]);
    }
    printf("\n");

    deleteDuplicates(&list);

    printf("删除后的顺序表：");
    for (int i = 0; i < list.length; i++) {
        printf("%d ", list.data[i]);
    }
    printf("\n");

    return 0;
}