线性表的合并(单链表)

这篇博客介绍了如何使用C++的单链表实现两个集合的合并。通过分析集合中元素不重复的特性,利用带头结点的单链表分别表示集合A和B,将B中的元素逐一与A比较,不重复的元素加入A,最后得到合并后的集合。文章提供了详细的C++代码实现,并展示了运行结果。
摘要由CSDN通过智能技术生成

语言:c++
问题:
求解一般集合的合并
【问题描述】
已知两个集合A和B,现 要求一个新的集合A=AUB。例如,设
A=(7,5,3,11) B=(2,6,3)
合并后
A=(7,5,3,11,2,6)
【分析】
首先了解集合的特点,集合中元素不重复。可以利用两个线性表LA和LB分别表示集合A和B。将LB中的待合并元素与LA中每个元素比较,如果LB中的待合并元素在LA中存在,LB中的待合并元素不要并入LA,如果LB中的待合并元素与LA中每个元素不同,则并入LA中,最终得到合并后的集合LA。
【c++实现】
数据结构:带头结点单链表
结构体

 typedef struct Lnode
    {
    	int data;//数据域
    	Lnode* next;//指针域
    }Lnode,*Linklist;

创建集合

void Create_Gather(Linklist& L,int n)
{
	//初始化单链表
	L = new Lnode;//生成头结点,用指针L指向头结点
	L->next
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值