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

最新推荐文章于 2023-09-17 16:39:43 发布

Xenoverse

最新推荐文章于 2023-09-17 16:39:43 发布

阅读量3.5k

点赞数 6

分类专栏：数据结构与算法 C语言

本文链接：https://blog.csdn.net/Xenoverse/article/details/84970820

版权

这篇博客介绍了如何使用C语言构建带表头结点的循环单链表来表示两个升序排列的集合，并实现求这两个集合交集的算法。用户需输入两个集合的元素，程序将输出它们的交集，且结果保持升序。内容包括输入元素、求交集、输出结果的函数实现以及主函数的调用。

摘要由CSDN通过智能技术生成

假设元素依值递增有序排列的线性表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(),调用上述函数完成题目要求。

输入集合A的元素个数

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

输入集合B的元素个数

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

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

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

20 40

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

关注

专栏目录