写一段利用线性表实现两个整数集合的交并差的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`函数中创建了两个示例链表，并展示了它们之间的各种运算。