C语言利用链表求集合的交集

Description

 假设元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素也依值递增有序排列。

输入A和B集合中的元素；

输出A和B的交集C中的元素。

提示：存储结构采用带表头结点的循环单链表，结点结构如下：

typedef struct Node

{

    int data;  

    struct Node *next;

}LNode,*LinkList;

要求：

(1)编写函数按照升序序列输入元素值，建立集合的循环单链表。

(2) 编写函数实现集合的求交集算法。

(3)编写函数依次输出集合中的元素。

(4)编写main(),调用上述函数完成题目要求。

Input

 输入集合A的元素个数

按照升序依次输入集合A的元素值

输入集合B的元素个数

按照升序依次输入集合B的元素值

Output

 依次输出A和B的交集C中的元素。

Sample Input

5
10 20 30 40 50
6
5 16 20 35 40 80

Sample Output

20 40

 

#include <stdio.h>
#include <stdlib.h>
typedef struct Node
{
    int data;
    struct Node *next;
}LNode,*LinkList;
int length_C