04 把 list2 依次尾插入到 list1 中

#include<stdio.h>
#include<stdlib.h>
#define Capacity1 10
#define Capacity2 5
struct List {
    int* ElemSet;
    int len;
    int capacity;
}list1,list2;

void initList() {
    list1.len = 0, list2.len = 0;
    list1.capacity = 10;
    list2.capacity = 5;
    list1.ElemSet = (int*)malloc(Capacity1 * sizeof(int));
    list2.ElemSet = (int*)malloc(Capacity2 * sizeof(int));

    if (!list1.ElemSet || !list2.ElemSet) {
        printf("初始化失败
");
        return;
    }
    else {
        printf("成功创建list1和list2
");
        //给list1初始化5个数据
        for (int i = 0;i < 5;i++) {
            list1.ElemSet[i] = i + 1; //1,2,3,4,5
            list1.len++;
        }
        //给list2初始化5个数据
        for (int i = 0;i < 5;i++) {
            list2.ElemSet[i] = i + 10; //11,12,13,14,15
            list2.len++;
        }
    }
}

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

//在表中插入元素
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;
}

//把list2全部插入到list1中
void unionList() {
    for (int i = 0;i < list2.len;i++) {
        list1.len++;
        insertElem(list1, list2.ElemSet[i], list1.len-1 );//注意：总是插入到list1中的最后一个位置，即list1.len-1的位置，list1.len是不段改变的
        //showList(list1);
    }
    showList(list1);
    printf("表的长度是：%d
", list1.len);
}

void main() {
    initList();
    printf("表1的数据是：
");
    showList(list1);
    printf("表2的数据是：
");
    showList(list2);
    printf("把list2插入到list1后：
");
    unionList();
}