用c假设有两个按元素值递增有序的线性表 A 和 B，均以单链表作存储结构，试编写算法 将 A 表和 B 表归并成线性表性表 C，并要求利用原表的空间存放 C，

要编写一个C程序来合并两个递增有序的单链表A和B，形成一个交集链表C，我们可以按照以下步骤操作：

1. **初始化链表**:
- 定义三个链表结构体`LinkList`用于A、B和C。

2. **创建和填充链表**:
- 使用`CreateList`函数创建并填充A和B链表，给定不同的元素值。

3. **定义辅助函数**:
- `InitList()` 初始化链表。
- `DispList()` 打印链表的内容。
- `CreateList(LinkList*, int)` 创建新节点并插入到链表末尾。
- `ListIntersection(LinkList*, LinkList*, LinkList*)` 实现交集操作。

4. **合并链表**:
- 使用`ListIntersection`函数，遍历A和B链表，只将当前节点存在于两者中的添加到C链表中。

5. **打印结果**:
- 最后打印生成的交集链表C。

下面是实现这一功能的C代码示例[^1]:

// 假设链表节点定义如下
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 初始化链表
void InitList(LinkList* L) {
    L->next = NULL;
}

// 创建链表节点并插入到链表末尾
void CreateList(LinkList* L, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = value;
    newNode->next = L->next;
    L->next = newNode;
}

// 打印链表
void DispList(LinkList L) {
    Node* temp = L.next;
    while(temp != NULL) {
        printf("%d ->", temp->data);
        temp = temp->next;
    }
    printf("NULL\n");
}

// 交集链表
void ListIntersection(LinkList A, LinkList B, LinkList C) {
    Node* a = A.next, *b = B.next, *c = C.next;
    while(a && b) {
        if(a->data < b->data) {
            a = a->next;
        } else if(a->data > b->data) {
            b = b->next;
        } else {
            c->data = a->data;
            a = a->next;
            b = b->next;
            c = c->next;
        }
    }
}

int main() {
    // ... (按照上述步骤实现)
    return OK;
}