用c语言编写集合中重复的元素只保留其中一个

在 C 语言中，由于缺乏内置的数据结构支持，你需要自定义一个数据结构来实现类似集合的功能，同时避免重复元素。可以使用链表或者哈希表（如果允许使用一些库函数的话），这里我们以简单的哈希表（使用数组和索引作为键值对）为例讲解如何实现。

首先，定义一个结构体来存储元素及其是否出现过：

#include <stdio.h>
#include <stdbool.h>

typedef struct Element {
    int value;
    bool isDuplicate;
} Element;

#define ARRAY_SIZE 100

Element collection[ARRAY_SIZE] = {0}; // 初始化所有元素的isDuplicate为false
int count = 0;

然后添加元素到集合中，检查并处理重复：

void addElement(int value) {
    if (count >= ARRAY_SIZE) {
        printf("集合已满，无法添加更多元素\n");
        return;
    }

    for (int i = 0; i < count; i++) {
        if (collection[i].value == value) {
            collection[i].isDuplicate = true;
            break;
        }
    }

    if (!collection[count].isDuplicate) {
        collection[count].value = value;
        collection[count].isDuplicate = false;
        count++;
    }
}

这个简单的实现可以避免插入重复元素，但是查找效率不高，因为每次都需要遍历整个集合。如果你需要频繁查找，那么考虑使用更复杂的数据结构，如关联数组（如红黑树、跳表等）会更适合。