顺序表的归并

#include <stdio.h>
#include <stdlib.h>
#define MAX(X,Y) (X>Y?X:Y)
#define MAXSIZE 10
typedef struct List//创建一个顺序表类型
{
    int arr[MAXSIZE];
    int size;
}List;
int check(int a, List* b)//检查顺序表里是否包含某个整型
{
    int i = 0;
    for (i = 0; i < b->size; i++)
    {
        if (a == b->arr[i])
            return 0;
    }
    return 1;
}
void Merge(List* a, List* b)//合并函数，传入两个顺序表类型地址
{
    int i = 0;
    while (i < a->size && b->size <= MAXSIZE)//遍历顺序表a,找到和b里元素不同的，则插入到b的最后面，当遍历完a或者b顺序表已经满了，就停止循环
    {
        if (check(a->arr[i], b))
        {
            b->arr[b->size++] = a->arr[i];
        }
        i++;
    }
}
int main()
{
    List a = { {1,2,3,8,9},5 };//顺序表变量
    List b = { {3,4,5,6},4 };
    Merge(&a, &b);//因为要改变b的值，所以传址，a可以传址，也可以传值，看个人喜好
    int i = 0;
    for (i = 0; i < b.size; i++)
    {
        printf("%d ", b.arr[i]);
    }

    return 0;

}