c语言用链表实现集合交并差

在C语言中，利用链表数据结构实现集合的交、并、差操作，主要是因为链表可以动态地存储元素，并支持方便的添加和删除操作。以下是这三种操作的大致思路：

1. **交集（Intersection）**:
- 遍历两个链表，对于每个元素，检查它是否同时存在于两个链表中。如果存在，就将其加入到结果集合的链表中。

2. **并集（Union）**:
- 初始化一个新的空链表作为结果。然后分别遍历两个链表，将所有元素添加到新链表中，无需检查它们是否存在。

3. **差集（Difference）**:
- 如果想从第一个集合中减去第二个集合，可以遍历第二个链表，对每一个元素，检查其是否在第一个链表中。若在，则从第一个链表中移除这个元素。

下面是简单的伪代码示例：

typedef struct Node {
    int data;
    struct Node* next;
} ListNode;

// 创建新的链表节点
ListNode* createNode(int value) {
    //...
}

// 交集操作 (仅保留共同元素)
ListNode* intersection(ListNode* list1, ListNode* list2) {
    ListNode* result = NULL;
    ListNode* cur1 = list1, *cur2 = list2;
    while (cur1 && cur2) {
        if (cur1->data == cur2->data) {
            // 添加到结果链表
            ListNode* newNode = createNode(cur1->data);
            newNode->next = result;
            result = newNode;
        }
        if (cur1->data < cur2->data) {
            cur1 = cur1->next;
        } else {
            cur2 = cur2->next;
        }
    }
    return result;
}

// 并集和差集操作类似，只需适当修改插入和删除部分