写一段利用线性表实现两个整数集合的交并差的C语言程序

在C语言中，我们可以使用数组或链表等数据结构来实现整数集合的操作，如交集、并集和差集。这里是一个简单的示例，我们假设使用链表作为存储结构： ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构 typedef struct Node { int data; struct Node* next; } Node; // 创建新节点 Node* newNode(int value) { Node* node = (Node*)malloc(sizeof(Node)); if (!node) return NULL; node->data = value; node->next = NULL; return node; } // 合并两个链表 Node* mergeLists(Node* list1, Node* list2) { if (list1 == NULL) return list2; else if (list2 == NULL) return list1; else if (list1->data < list2->data) list1->next = mergeLists(list1->next, list2); else list2->next = mergeLists(list1, list2->next); return list1; } // 查找交集 Node* intersect(Node* list1, Node* list2) { Node* temp1 = list1, *temp2 = list2, *Intersection = NULL; while (temp1 && temp2) { if (temp1->data == temp2->data) { Intersection = newNode(temp1->data); // 新增到结果列表 temp1 = temp1->next; temp2 = temp2->next; } else if (temp1->data < temp2->data) temp1 = temp1->next; else temp2 = temp2->next; } return Intersection; } // 查找并集 Node* unionList(Node* list1, Node* list2) { return mergeLists(list1, list2); } // 查找差集（list1 - list2） Node* difference(Node* list1, Node* list2) { Node* temp1 = list1, *diff = NULL; while (temp1) { if (findInList(list2, temp1->data) == NULL) { diff = newNode(temp1->data); temp1 = temp1->next; } else { temp1 = temp1->next; } } return diff; } // 辅助函数，检查元素是否在链表中 int findInList(Node* list, int target) { while (list) { if (list->data == target) return 1; list = list->next; } return 0; } void printList(Node* head) { while (head) { printf("%d -> ", head->data); head = head->next; } printf("NULL\n"); } int main() { // 初始化两个链表 Node* list1 = newNode(1); list1->next = newNode(2); list1->next->next = newNode(3); list1->next->next->next = newNode(4); Node* list2 = newNode(2); list2->next = newNode(3); list2->next->next = newNode(5); // 输出原始链表 printf("List1: "); printList(list1); printf("List2: "); printList(list2); // 打印交集 Node* intersection = intersect(list1, list2); printf("Intersection: "); printList(intersection); // 打印并集 Node* unionResult = unionList(list1, list2); printf("Union: "); printList(unionResult); // 打印差集 Node* differenceResult = difference(list1, list2); printf("Difference: "); printList(differenceResult); return 0; } ``` 这个程序首先定义了一个链表节点结构，然后实现了合并、查找交集、并集和差集的基本操作。`main`函数中创建了两个示例链表，并展示了它们之间的各种运算。