题目描述


假设利用两个线性表LA和LB分别表示两个集合A和B（即：线性表中的数据元素即为集合中的成员），现要求一个新的集合A=A∪B。这就要求对线性表做如下操作：扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个元素，并依值在线性表LA中进行查访，若不存在，则插入之。上述操作过程可用下列算法描述之。

上图算法中，在第8行取得集合B中的元素，然后再在第10行插入到集合A中。你的任务是先输出集合A和集合B中的元素，每个集合在一行中输出。然后每次在将集合B中的元素取出插入到集合A尾部后输出集合A中的元素。当然你的代码可以和上面的代码不一样，只要有相同的输出即可。


输入格式


有多组测试数据，每组测试数据占两行。第一行是集合A，第一个整数m（0）代表集合A起始有m个元素，后面有m个整数，代表A中的元素。第二行是集合B，第一个整数n(0代表集合B起始有n个元素，后面有n个整数，代表B中的元素。每行中整数之间用一个空格隔开。


输出


每组测试数据输出n+2行：前两行分别输出集合A、集合B中的数据，后面n行是每次从B中取出元素插入到A尾部后的集合A。每行整数之间用一个空格隔开，每组测试数据之间用一行空行隔开。


样例输入

5 1 5 2 6 3
3 1 7 9
1 3
2 2 7
4 2 5 1 4
4 1 2 4 5

样例输出

1 5 2 6 3
1 7 9
1 5 2 6 3
1 5 2 6 3 7
1 5 2 6 3 7 9

3
2 7
3 2
3 2 7

2 5 1 4
1 2 4 5
2 5 1 4
2 5 1 4
2 5 1 4
2 5 1 4


所写代码:

#include
#include
typedef struct node
{
    int data;
    node *next;
}LinkList;
void InitList(LinkList *&L)
{
    L = (LinkList *)malloc(sizeof(LinkList));
    L->next = NULL; 
}
void CreateList(LinkList *&L,int n,int a[])
{
    LinkList *s = L, *r;
    int i;
    for(i = 0; i < n; i++)
    {
        r = (LinkList *)malloc(sizeof(LinkList));
        r->data = a[i];
        s->next = r;
        s = r;
    }
    s->next = NULL;
}
void DispList(LinkList *L)
{
    LinkList *r = L->next;
    while(r->next != NULL)
    {
        printf("%d ",r->data);
        r = r->next;
    }
    printf("%d\n",r->data);
}
void Union(LinkList *&L1,LinkList *L2)
{
    LinkList *r, *s = L1;
    while(s->next != NULL)
        s = s->next;
    L2 = L2->next;
    while(L2 != NULL)
    {
        r = L2;
        LinkList *p = L1->next;
        int flag = 0;
        while(p != NULL)
        {
            if(p->data == r->data)
            {
                flag = 1;
                break;
            }
            p = p->next;
        }
        if(!flag)
        {
            LinkList *m;
            m = (LinkList *)malloc(sizeof(LinkList));
            m->data = r->data;
            s->next = m;
            s = m;
            s->next = NULL;
        }
        DispList(L1);
        L2 = L2->next;
    }
}
int main()
{
    LinkList *L1,*L2;
    int m,n,i,a[100],b[100];
    while(scanf("%d",&m) != EOF)
    {
        InitList(L1);
        InitList(L2);
        for(i = 0; i < m; i++)
            scanf("%d",&a[i]);
        CreateList(L1,m,a);
        scanf("%d",&n);
        for(i = 0; i < n; i++)
            scanf("%d",&b[i]);
        CreateList(L2,n,b);
        DispList(L1);
        DispList(L2);
        Union(L1,L2);
        printf("\n");
    }
    return 0;
}