c语言实现集合c=集合a交集合b，a、b、c链式存储

在C语言中，如果你想要实现两个集合A和B的交集，并将结果存储在另一个链表C中，你可以采用以下步骤：

1. 定义链表节点结构：

typedef struct Node {
    int value;
    struct Node* next;
} Node;

2. 初始化链表：

Node* createEmptySet() {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->value = 0;
    newNode->next = NULL;
    return newNode;
}

// 创建链表A和B
Node* setA = createEmptySet(); // ... 添加A集合元素
Node* setB = createEmptySet(); // ... 添加B集合元素

3. 查找交集并插入到链表C：

Node* findIntersection(Node* setA, Node* setB, Node* resultSet) {
    if (!setA || !setB) return resultSet; // 空集无交集

    Node* currA = setA;
    Node* currB = setB;
    Node* currResult = resultSet;

    while (currA && currB) {
        if (currA->value == currB->value) {
            if (currResult == NULL) { // 初始化结果集
                currResult = createEmptySet();
                currResult->value = currA->value;
                currResult->next = resultSet;
                resultSet = currResult;
            } else {
                // 结果集中已存在该元素，跳过
                currA = currA->next;
                currB = currB->next;
            }
        } else if (currA->value < currB->value) {
            currA = currA->next;
        } else {
            currB = currB->next;
        }
    }

    return resultSet;
}

4. 清理和显示结果集：

void displaySet(Node* set) {
    while (set) {
        printf("%d ", set->value);
        set = set->next;
    }
    printf("\n");
}

// 使用结果集
displaySet(findIntersection(setA, setB, NULL)); // 输出交集