C语言实现：【问题描述】 假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素也依值递增有序排列。试对顺序表编写求C的算法, C为重新创建的线性表。 【输入形式】 顺序表A长度 顺序表A（空格区分） 顺序表B长度 顺序表B（空格区分） 【输出形式】 顺序表C 【样例输入】 7 1 2 3 5 7 9 11 4 2 4 5 9 【样例输出】 2 5 9

好的，这道题目是关于两个有序顺序表求交集的问题，可以使用双指针算法来解决。

具体思路是：定义两个指针`i`和`j`分别指向顺序表A和B的第一个元素，然后比较这两个元素的大小，如果`A[i] < B[j]`，则将指针`i`向后移动一位，如果`A[i] > B[j]`，则将指针`j`向后移动一位，如果`A[i] == B[j]`，则将这个相同的元素加入到顺序表C中，并将指针`i`和`j`都向后移动一位。重复上述过程，直到一个指针到达顺序表的末尾，或者两个指针都到达顺序表的末尾。

以下是C语言的代码实现：

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

typedef struct {
    int *data;      // 数据域
    int length;     // 顺序表长度
} List;

// 初始化顺序表
List initList(int length) {
    List list;
    list.data = (int*)malloc(length * sizeof(int));
    list.length = length;
    printf("请输入%d个有序数字：", length);
    for (int i = 0; i < length; i++) {
        scanf("%d", &list.data[i]);
    }
    return list;
}

// 求交集
List intersection(List A, List B) {
    List C;
    C.data = (int*)malloc(A.length * sizeof(int));   // 交集最多为A的长度
    C.length = 0;
    int i = 0, j = 0;
    while (i < A.length && j < B.length) {
        if (A.data[i] < B.data[j]) {
            i++;
        } else if (A.data[i] > B.data[j]) {
            j++;
        } else {
            C.data[C.length++] = A.data[i];
            i++;
            j++;
        }
    }
    return C;
}

// 输出顺序表
void printList(List list) {
    for (int i = 0; i < list.length; i++) {
        printf("%d ", list.data[i]);
    }
    printf("\n");
}

int main() {
    List A, B, C;
    int lengthA, lengthB;

    // 输入顺序表A
    printf("请输入顺序表A的长度：");
    scanf("%d", &lengthA);
    A = initList(lengthA);

    // 输入顺序表B
    printf("请输入顺序表B的长度：");
    scanf("%d", &lengthB);
    B = initList(lengthB);

    // 求交集
    C = intersection(A, B);

    // 输出结果
    printf("顺序表C为：");
    printList(C);

    return 0;
}

在主函数中，首先输入顺序表A和B的长度和元素，然后调用函数`intersection()`求交集，最后输出顺序表C的结果。注意，这里使用了结构体来定义顺序表，其中`data`表示数据域，`length`表示顺序表长度。

希望这个代码能够帮到你，如果你还有其他问题，可以继续问我。