精品・原创・海量・电子文档交易市场
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专属客服
  • 全平台无广告
  • 预览文本无限复制
/ 6