03 两顺序表求并

 操作步骤：

1，求两个线性表的长度

2，从线性表LB中依次察看每个数据元素：GetElem（LB，i) -> e

3，依次在线性表LA中进行查仿：LocateElem（LA，e, equal（））

4，若不存在，则插入之。ListInsert（LA，n+1, e)

#include<stdio.h>
#include<stdlib.h>
#define Capacity1  5
#define Capacity2  10

struct List {
    int* ElemSet;
    int len;
    int capacity;
}list1,list2;


void initList() {
    list1.len = 0,list2.len=0; //空表的长度初始化为0
    list1.capacity = 5; //空表1的初始存储空间为5个int
    list2.capacity = 10; //空表2的初始存储空间为10个int
    list1.ElemSet = (int*)malloc(Capacity1 * sizeof(int)); //给list1申请5个int空间
    list2.ElemSet = (int*)malloc(Capacity2 * sizeof(int)); //给list2申请10个int空间
    if ((!list1.ElemSet) || (!list2.ElemSet)) {
        printf("初始化失败
");
        return;
    }
    else {
        printf("成功创建动态数组
");
        //给表1中初始化5个数据
        for (int i = 0;i < 5;i++) {
            list1.ElemSet[i] = i+1 ; //1 2 3 4 5
            list1.len++;
        }
        //给表2中初始化7个数据
        for (int i = 0;i < 7;i++) {
            list2.ElemSet[i] = i + 3; // 3 4 5 6 7 8 9
            list2.len++;
        }
    }
}

//打印表中所有数据
void showList(struct List list) {
    for (int i = 0;i < list.len;i++) {
        printf("%d  ", list.ElemSet[i]);
    }
    printf("
");
}



//顺序表查找元素
int  searchElem(struct List list,int e) {
    for (int i = 0;i < list.len;i++) {
        if (list.ElemSet[i] == e) {
            return i;
        }
    }
    return -1;
}


//在表中插入元素
void insertElem(struct List list, int e, int insertIndex) {
    
    for (int i = list.len - 1;i >= insertIndex;i--) {
        list.ElemSet[i + 1] = list.ElemSet[i];
        //showList(list);
    }
    list.ElemSet[insertIndex] = e;
}


//list1和list2求并
void unionList(struct List list1, struct List list2) {
    for (int i = 0;i < list1.len;i++) {
        if (searchElem(list2, list1.ElemSet[i]) == -1) {
            list2.len++;
            insertElem(list2, list1.ElemSet[i], i);
        }
    }
    showList(list2);
    printf("表的长度是：%d
", list2.len);
}

void main() {
    initList();
    printf("list1中的数据是：");
    showList(list1);
    printf("list2中的数据是：");
    showList(list2);
    printf("合并list1和list2后的表是：");
    unionList(list1, list2);
}