用c语言，采用线性表的知识实现集合的交并差运算，代码

在C语言中，我们可以使用数组或动态内存分配来表示线性表，然后用一些基本数据结构技巧来实现集合的交、并、差运算。这里是一个简单的示例，我们将使用哈希表（数组+散列函数）作为基础结构，以便快速查找和插入元素，提高效率：

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 100 // 表的最大大小

typedef struct {
    int* elements; // 存储元素的指针
    int size;
} List;

// 创建空列表
List* createList() {
    List* list = malloc(sizeof(List));
    list->elements = malloc(MAX_SIZE * sizeof(int));
    list->size = 0;
    return list;
}

// 插入元素
void insert(List* list, int value) {
    if(list->size == MAX_SIZE) {
        printf("List is full, can't insert.\n");
        return;
    }
    list->elements[list->size++] = value;
}

// 检查元素是否存在
int exists(List* list, int value) {
    for(int i=0; i<list->size; i++) {
        if(list->elements[i] == value) {
            return 1;
        }
    }
    return 0;
}

// 交集操作
List* intersection(List* list1, List* list2) {
    List* result = createList();
    for(int i=0; i<list1->size; i++) {
        if(exists(list2, list1->elements[i])) {
            insert(result, list1->elements[i]);
        }
    }
    return result;
}

// 并集操作
List* unionSet(List* list1, List* list2) {
    List* result = createList();
    for(int i=0; i<list1->size || i<list2->size; i++) {
        if(i<list1->size && !exists(list2, list1->elements[i])) {
            insert(result, list1->elements[i]);
        } else if(i<list2->size && !exists(list1, list2->elements[i])) {
            insert(result, list2->elements[i]);
        }
    }
    return result;
}

// 差集操作（list1减去list2）
List* difference(List* list1, List* list2) {
    List* result = createList();
    for(int i=0; i<list1->size; i++) {
        if(!exists(list2, list1->elements[i])) {
            insert(result, list1->elements[i]);
        }
    }
    return result;
}

// 清理列表
void destroyList(List* list) {
    free(list->elements);
    free(list);
}

// 测试
int main() {
    List* list1 = createList();
    List* list2 = createList();

    // ...插入元素...

    List* inter = intersection(list1, list2);
    List* unionSetRes = unionSet(list1, list2);
    List* diffRes = difference(list1, list2);

    // 打印结果...
    destroyList(inter);
    destroyList(unionSetRes);
    destroyList(diffRes);

    return 0;
}

注意这只是一个基本的示例，实际应用中可能需要考虑更多的边界条件和错误处理。上述代码只适用于整数类型的集合，若要处理自定义对象，你需要重写`exists`函数以比较对象内容，而不是简单地比较值。