用c语言使用顺序表的基本操作，实现求两个集合的并集

在C语言中，我们可以使用顺序表（也称为数组列表）来表示集合，并实现两个集合的并集操作。这里是一个简单的示例，我们将使用两个独立的顺序表来存储两个集合，然后遍历它们创建一个新的并集。

首先，我们需要定义一个结构体`Element`来表示元素，以及包含元素的顺序列表`SequenceList`：

typedef struct {
    void* data;
    size_t size; // 存储的数据大小
} Element;

typedef struct {
    Element* elements;
    size_t capacity;
    size_t count;
} SequenceList;

接下来，我们定义一些基本操作：

1. 初始化顺序表：

void init_sequence_list(SequenceList* list) {
    list->elements = NULL;
    list->capacity = 0;
    list->count = 0;
}

2. 插入元素到列表：

void insert_element(SequenceList* list, void* element_data, size_t element_size) {
    if (list->count == list->capacity) {
        // 扩容
        list->capacity *= 2;
        list->elements = realloc(list->elements, sizeof(Element) * list->capacity);
    }
    Element new_elem = {element_data, element_size};
    list->elements[list->count++] = new_elem;
}

3. 求并集函数：

void union_of_lists(const SequenceList* list1, const SequenceList* list2, SequenceList* result) {
    for (size_t i = 0; i < list1->count; i++) {
        insert_element(result, list1->elements[i].data, list1->elements[i].size);
    }
    
    for (size_t j = 0; j < list2->count; j++) {
        if (binary_search(result, list2->elements[j].data, list2->elements[j].size) == -1) { // 如果不在结果中插入
            insert_element(result, list2->elements[j].data, list2->elements[j].size);
        }
    }
}

// 单向二分查找
int binary_search(const SequenceList* list, const void* target, size_t target_size) {
    for (size_t i = 0; i < list->count; i++) {
        if (memcmp(list->elements[i].data, target, target_size) == 0)
            return i;
    }
    return -1;
}

在这个例子中，`union_of_lists`函数先将第一个列表的所有元素添加到结果列表中，然后检查第二个列表的每个元素是否已经在结果列表中。如果不在，则插入到结果中。