递增有序的顺序表表示集合，求解两个集合的交集 并集 差集（c语言实现）

#include<stdio.h>
#include<stdlib.h>
#define max 100
typedef struct {

    int elem[max];
    int length;

}List;
void UnionList();
void IntersectionList();
void setdifferenceList();
void DataSort(List &L, int n);
int main(){
    UnionList();
    IntersectionList();
    setdifferenceList();
    return 0;

}

//并集
void  UnionList() {
    int i, j, e;
    List La, Lb;
    printf("并集\n");
    printf("请输入集合A，集合B元素的个数:\n");
    scanf("%d %d", &La.length, &Lb.length);
    printf("请输入集合A的元素:\n");
    for (i = 0; i < La.length; i++){
        scanf("%d", &La.elem[i]);
    }
    printf("请输入集合B的元素:\n");
    for (i = 0; i < Lb.length; i++){
        scanf("%d", &Lb.elem[i]);
    }
    for (i = 0; i<Lb.length; i++)
    {
        e = Lb.elem[i];
        j = 0;
        while ((j<La.length) && (La.elem[j] != e))
            j++;
        if (j == La.length){
            La.elem[La.length] = e;
            La.length++;
        }
    }
    DataSort(La, La.length);
    for (i = 0; i<La.length; i++) {
        printf("%d ", La.elem[i]);
    }
    printf("\n");

}

//交集
void IntersectionList(){
    int i, j, d = 0;
    List La, Lb, Lc;
    printf("交集\n");
    printf("请输入集合A，集合B元素的个数:\n");
    scanf("%d %d", &La.length, &Lb.length);
    printf("请输入集合A的元素:\n");
    for (i = 0; i < La.length; i++){
        scanf("%d", &La.elem[i]);
    }
    printf("请输入集合B的元素:\n");
    for (i = 0; i < Lb.length; i++){
        scanf("%d", &Lb.elem[i]);
    }
    for (i = 0; i<La.length; i++) {
        for (j = 0; j<Lb.length; j++){
            if (La.elem[i] == Lb.elem[j]){
                Lc.elem[d++] = La.elem[i];
                break;
            }
        }

    }
    DataSort(Lc, d);
    for (i = 0; i<d; i++) {
        printf("%d ", Lc.elem[i]);
    }
    printf("\n");
}

//差集
void setdifferenceList() {
    int i, j, d = 0, c;
    List La, Lb, Lc;
    printf("差集\n");
    printf("请输入集合A，集合B元素的个数:\n");
    scanf("%d %d", &La.length, &Lb.length);
    printf("请输入集合A的元素:\n");
    for (i = 0; i < La.length; i++){
        scanf("%d", &La.elem[i]);
    }
    printf("请输入集合B的元素:\n");
    for (i = 0; i < Lb.length; i++){
        scanf("%d", &Lb.elem[i]);
    }

    for (i = 0; i<La.length; i++) {
        c = 0;
        for (j = 0; j<Lb.length; j++){
            if (La.elem[i] != Lb.elem[j]){
                c++;
            }
        }
        if (c == Lb.length)
            Lc.elem[d++] = La.elem[i];
    }
    DataSort(Lc, d);
    for (i = 0; i<d; i++) {
        printf("%d ", Lc.elem[i]);
    }
    printf("\n");
}

//排序
void DataSort(List &L, int n) {
    int i, j, temp;
    for (i = 0; i<n - 1; i++){
        for (j = i + 1; j<n; j++){
            if (L.elem[j]<L.elem[i]) {
                temp = L.elem[j];
                L.elem[j] = L.elem[i];
                L.elem[i] = temp;
            }
        }
    }
}