精品・原创・海量・电子文档交易市场
开通VIP
快速导航
帮助中心
VIP
个人中心
退出登录
全部分类
×
川公网安备51019002008244号
蜀ICP备2024067431号
©2021-2026 by Sichuan SoBing Inc. All Rights Reserved.
首页
/
文档库
/
其它
/
链表-交集并集差集
VIP
链表-交集并集差集.doc
1.6
我要评价:
举报
作者/来源:
竹沥
|
发表时间:
2026年11月09日
|
作品编号:
238815334683781
|
6页
|
41.00KB
|
Word文件
登录/注册
【摘要】
一个函数求两链表的求两链表的交、差、并集 简单说下算法的思路: 例如有如下2个链表(有序): L1: 1 ->2 ->4 ->6 ->7 (设其游标指针为Pa) L2: 2 ->3 ->4 ->5 ->6->8 (设其游标指针为Pb) 使用归并的思想求两链表的交、差、并集必须明确如下几点: 1. 巧妙地移动游标指针,当两链表元素相同时,二者是同时移动的。 2. 规定当L1的元素小于L2时值,只移动Pa. 3. 当L2的元素小于L1,此时的元素真是L1中没有的,即L2-L1的差集。 4. 把L2-L1的差集从L2中删除,L2中所剩的即二者的交集。 5. 把L2-L1的差集有序地接到L1中即二者的并集。 有了如上的思路,代码就好实现了: #include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struc
展开
会员
专享推荐 · 你可能也用得上
更多
开通
会员
,畅读全站文档
海量文档免费下载
付费文档8折优惠下载
畅享AI无限创作
尊贵VIP标识
高速下载通道不排队
VIP专属客服
全平台无广告
预览文本无限复制
立即开通VIP
/
6
热门搜索
最近搜索
收藏
分享
下载原文档
客服
微信客服
全屏
放大
缩小
退出全屏