数据结构c语言顺序表实现判定子集的代码

以下是使用C语言实现顺序表判定子集的代码：

#include <stdio.h>

#define MAXSIZE 100

typedef struct {
    int data[MAXSIZE];
    int length;
} SqList;

// 初始化顺序表
void init(SqList *L) {
    L->length = 0;
}

// 向顺序表中插入元素
void insert(SqList *L, int x) {
    if (L->length == MAXSIZE) {
        printf("顺序表已满，无法插入。\n");
        return;
    }
    L->data[L->length++] = x;
}

// 判断顺序表B是否是顺序表A的子集
int isSubset(SqList *A, SqList *B) {
    int i, j;
    for (i = 0; i < B->length; i++) {
        for (j = 0; j < A->length; j++) {
            if (B->data[i] == A->data[j]) {
                break;
            }
        }
        if (j == A->length) {
            return 0;
        }
    }
    return 1;
}

int main() {
    SqList A, B;
    init(&A);
    init(&B);

    // 向顺序表A中插入元素
    insert(&A, 1);
    insert(&A, 2);
    insert(&A, 3);
    insert(&A, 4);
    insert(&A, 5);

    // 向顺序表B中插入元素
    insert(&B, 2);
    insert(&B, 4);
    insert(&B, 6);

    // 判断顺序表B是否是顺序表A的子集
    if (isSubset(&A, &B)) {
        printf("B是A的子集。\n");
    } else {
        printf("B不是A的子集。\n");
    }

    return 0;
}

在该代码中，我们定义了一个`SqList`结构体来表示顺序表，其中`data`数组用于存储顺序表中的元素，`length`表示顺序表的长度。我们通过`init`函数来初始化顺序表，通过`insert`函数来向顺序表中插入元素。

在`isSubset`函数中，我们使用两个循环来遍历顺序表B和顺序表A中的元素，如果在顺序表A中找到了顺序表B中的元素，则继续循环查找顺序表B中的下一个元素。如果在顺序表A中找不到顺序表B中的元素，则直接返回0表示顺序表B不是顺序表A的子集。如果顺序表B中的所有元素都在顺序表A中找到了，则返回1表示顺序表B是顺序表A的子集。

最后，在`main`函数中，我们初始化了两个顺序表A和B，并向它们中插入了一些元素。然后，我们调用`isSubset`函数来判断顺序表B是否是顺序表A的子集，并输出结果。