题目描述
假设利用两个线性表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<m<=100)代表集合A起始有m个元素,后面有m个整数,代表A中的元素。第二行是集合B,第一个整数n(0<n<=100)代表集合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<stdio.h> #include<stdlib.h> 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; }