求解两个集合的差集,集合是以单向链表存储
来源:互联网 发布:服务器端口开放工具 编辑:程序博客网 时间:2024/06/13 23:45
题目:
已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,25,30},集合B={5,15,35,25},完成计算后A={10,20,30}。
链表结点的结构类型定义如下:
struct node
{
int elem;
node* next;
};
请完成函数void difference(node** LA , node* LB);
解题思路:
因为要求集合A和集合B的差集(A-B),结果保存在集合A中.
所以我们取出集合A中每一个元素,然后在集合B中寻找,找到即删除此节点 否则保留 。
此时while循环跳出只有两种情况,pb为NULL或者 pa->elem==pb->elem
当pb不为null时,即找出集合A和集合B的公有元素,此时要删除这个元素
pre(实现删除节点之后的链接)
当pre为NULL时,说明是首次找到A和B的公有元素,此时 *LA指向pa->next 所以*LA仍然是头结点
当pre不为NULL时, pre指向pa->next,顺利实现删除节点的链接。
void difference(node** LA,node* LB){ node*pa,*pb,*pre,*q; pre=NULL; pa=*LA;/*LA是指向指针的指针,pa指向集合的元素*/ while(pa){ pb=LB;/*pb指向集合B的元素*/ while(pb && pa->elem!=pb->elem) /*在链表LB中寻找与pa所指元素相等的节点*/ pb=pb->next; if(pb){ /*pa所指元素与pb所指元素相等*/ if(!pre){ *LA=pa->next; }else{ pre->next=pa->next; } q=pa;/*求差集 所以要删除pa节点*/ pa=pa->next; free(q); }else{ pre=pa; pa=pa->next; } }}
阅读全文
0 0
- 求解两个集合的差集,集合是以单向链表存储
- 迅雷2014校招笔试编程题——求解两个集合差集,集合是以单向链表存储
- 两个集合的差
- 求解集合A和集合B的差集
- 递增有序的顺序表表示集合,求解两个集合的交集 并集 差集(c语言实现)
- 两个集合的交集,并集,差
- 求两个集合的差集
- 两个集合的交并差
- 求解集合A与B的差集
- 求解集合A与B的差集
- 两个集合用单链表存储,分别求出集合的差集和并集(单链表求差集并集)
- 已知两个链表A和B分别表示两个集合,其元素递增排列。请设计算法求出两个集合A和B的差集(即仅由在A中出现而不在B中出现的元素所构成的集合),并以同样的形式存储,同时返回该集合的元素个数。
- 集合的差集
- 求两个集合的交集、差集和并集
- setdiff--求两个集合的差
- 面试题92:两个链表集合做差
- 已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中
- 已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。
- POST 发送工具类
- 问答1:哪个Sql更快
- 输入身高判断其标准体重
- MySQL中文乱码问题
- DUBBO+SPRINGMVC+MYBATIS+EHCACHE+REDIS J2EE分布式架构
- 求解两个集合的差集,集合是以单向链表存储
- Any函数使用小记
- acm省赛--D sum of power快速幂
- Python文件操作,with open as追加文本内容实例
- [绍棠_Swift] Swift中扩展extension、协议protocol
- Echarts3.0引入百度地图-简单说
- display有哪些属性值
- js循环获取一组数里的最大值
- Vue2.0学习笔记(上)—— 搭建Vue脚手架(vue-cli)