openjudge数据结构练习集 1:集合的交运算（单链表）

集合的交运算（单链表）

总时间限制: 

1000ms

内存限制: 

65536kb

描述

利用两个单链表LA和LB分别表示两个集合A和B（即线性表中的数据元素即为集合中的成员），要求一个新的集合A=A

∩B。这就要求对链表作如下操作：将存在于表LA中，同时又存在于LB中的数据元素保留，将LA中其他元素删除。

例如：输入8个整数：3 6 7 12 14 8 9 2，建立链表LA；再输入10个整数：8 9 5 21 22 18 29 25 80 12，建立链表LB；则做集合的交运算后，LA变为：12 8 9

   要求：必须使用链表，程序中必须有链表的相关操作：初始化、插入、删除、输出链表中元素、销毁。不满足要求的程序即使通过，也会算作0分。

输入

输入包含3行：
第一行是两个整数n和m(1 <= n,m <= 20