线性表的合并(单链表)

语言: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
  • 2
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值