文件名称:
小白算法积累——单链表15#2个带头结点单链表+提取公共元素+二表合一
开发工具:
文件大小: 30kb
下载次数: 0
上传时间: 2021-01-20
详细说明：题目：已知两个链表A和B分别表示两个集合，其元素递增排列。编制函数，求A与B的交集，并存放于A链表中。
关键字：2个带头结点单链表+提取公共元素+二表合一
思路
二表合一：采用**“归并”的思想，设置两个工作指针pa和pb，对两个链表进行归并扫描，只有同时出现在两集合中的元素才链接到结果表**中，
这里是新A表。并且仅保留一个。
其余结点全部释放
需要变量：La，Lb，各自遍历工作指针，pa,pb，
结果表中当前合并结点的前驱指针pc, 释放指针u
LinkList Union(LinkList &la,LinkList &lb){
pa=la->next;
pb=lb->ne
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
