数据结构c语言已知集合A和B，现要求将求C=AUB。

在C语言中，如果需要合并两个已知集合A和B，并创建一个新的集合C，通常会使用数组、链表或者哈希表等数据结构来存储元素。这里提供一种基于数组的例子：

1. **数组法（假设元素都是整数）**:
- 假设A和B的大小分别记为n和m，且已经按照顺序排列（对于无序集合，你需要先排序）。
- 创建一个新的数组C，其长度为n + m。
- 使用两个指针i (指向A的开始) 和 j (指向B的开始)，遍历两个数组，将较小的元素依次复制到C数组中，然后移动对应的指针。
- 当其中一个数组遍历完后，将另一个剩余的部分直接添加到C数组的未填充部分。

#include <stdio.h>

void merge(int A[], int B[], int n, int m, int C[]) {
    int i = 0, j = 0, k = 0;
    
    while (i < n && j < m) {
        if (A[i] <= B[j]) {
            C[k++] = A[i++];
        } else {
            C[k++] = B[j++];
        }
    }

    // 如果A还有剩余，全部复制到C
    while (i < n) {
        C[k++] = A[i++];
    }

    // 如果B还有剩余，全部复制到C
    while (j < m) {
        C[k++] = B[j++];
    }
}

int main() {
    int A[] = {1, 3, 5};
    int n = sizeof(A) / sizeof(A[0]);
    int B[] = {2, 4, 6};
    int m = sizeof(B) / sizeof(B[0]);

    int C[n + m];
    merge(A, B, n, m, C);

    printf("合并后的集合C: ");
    for (int i = 0; i < n + m; i++) {
        printf("%d ", C[i]);
    }
    return 0;
}