用c语言实现顺序表的交并差

在C语言中，我们可以使用结构体来实现顺序表，并通过指针操作来完成交、并、差等集合运算。这里是一个简单的例子：

首先，我们定义一个顺序表结构体（SequenceList），包含数据元素和长度信息：

typedef struct {
    int *data;      // 存放元素的数组
    int length;     // 数组长度
} SequenceList;

接下来，我们需要函数来创建、插入、删除和查找元素：

// 创建空顺序表
SequenceList* create_list() {
    SequenceList *list = (SequenceList*)malloc(sizeof(SequenceList));
    list->data = NULL;
    list->length = 0;
    return list;
}

// 插入元素
void insert(SequenceList *list, int value) {
    if (list->length >= MAX_SIZE) {   // 避免数组溢出
        printf("列表已满，无法插入。\n");
        return;
    }
    list->data = realloc(list->data, sizeof(int) * (list->length + 1));
    list->data[list->length] = value;
    list->length++;
}

// 删除元素
int remove(SequenceList *list, int value) {
    for (int i = 0; i < list->length; i++) {
        if (list->data[i] == value) {
            if (i == list->length - 1) {
                free(list->data);
                list->data = NULL;
                list->length = 0;
            } else {
                memmove(&list->data[i], &list->data[i+1], sizeof(int) * (list->length - i - 1));
                list->length--;
                return value;    // 返回删除的值，如果需要
            }
            break;
        }
    }
    return -1;  // 如果未找到该值
}

// 查找元素
int search(SequenceList *list, int value) {
    for (int i = 0; i < list->length; i++) {
        if (list->data[i] == value)
            return i;
    }
    return -1;  // 未找到返回-1
}

对于集合运算（交、并、差），可以这样设计：

1. **交集**：遍历两个列表，只保留同时出现在两个列表中的元素。由于顺序表不支持直接查找其他表的元素，所以这种方法效率较低。

// 计算交集
SequenceList* intersection(SequenceList *list1, SequenceList *list2) {
    SequenceList *result = create_list();
    for (int i = 0; i < list1->length && i < list2->length; i++) {
        if (search(result, list1->data[i]) == -1)
            insert(result, list1->data[i]);
    }
    return result;
}

2. **并集**：将两个列表的所有元素合并到一个新的列表里。

// 计算并集
SequenceList* union_(SequenceList *list1, SequenceList *list2) {
    SequenceList *result = create_list();
    for (int i = 0; i < list1->length; i++)
        insert(result, list1->data[i]);
    for (int i = 0; i < list2->length; i++)
        insert(result, list2->data[i]);
    return result;
}

3. **差集**：从第一个列表中移除第二个列表中存在的所有元素。

// 计算差集
SequenceList* difference(SequenceList *list1, SequenceList *list2) {
    SequenceList *result = create_list();
    for (int i = 0; i < list1->length; i++) {
        if (remove(result, list1->data[i]) == -1)
            insert(result, list1->data[i]);
    }
    return result;
}

注意，上述代码示例假设MAX_SIZE是常量，用于限制数组大小。实际应用中，可以根据需求进行调整。