用顺序表表示集合，设计算法实现集合的交集运算

在C语言中，我们可以使用顺序表（也称为数组）来表示集合，因为它们提供了一种线性的存储结构，方便我们在O(n)的时间复杂度下查找元素。为了实现两个集合的交集运算，我们可以遍历两个列表，对于每个元素，检查它是否同时存在于两个集合中。如果存在，就将其添加到结果集合（另一个顺序表或动态数组）中。

以下是一个简单的示例，假设我们有一个包含整数的顺序表：

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

// 创建一个顺序表节点
ListNode* createNode(int value) {
    ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
    newNode->data = value;
    newNode->next = NULL;
    return newNode;
}

// 遍历顺序表并查找元素
void findIntersection(ListNode* list1, ListNode* list2, ListNode** intersection) {
    *intersection = NULL; // 初始化交集头结点
    ListNode* current1 = list1;
    ListNode* current2 = list2;

    while (current1 && current2) {
        if (current1->data == current2->data) {
            // 如果元素相同，添加到交集中
            ListNode* newIntersectionNode = createNode(current1->data);
            newIntersectionNode->next = *intersection;
            *intersection = newIntersectionNode;
        }
        if (current1->data < current2->data) {
            current1 = current1->next;
        } else {
            current2 = current2->next;
        }
    }
}

使用这个 `findIntersection` 函数，你可以创建两个顺序表 `list1` 和 `list2`，然后调用它来计算他们的交集。返回值 `*intersection` 将指向结果集合的头部。