已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。
来源:互联网 发布:平板电脑js加载错误 编辑:程序博客网 时间:2024/06/05 22:59
已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,25,30},集合B={5,15,35,25},完成计算后A={10,20,30}。
#include<iostream>using namespace std;struct Node{ int elem;//元素 Node* next;//下一个节点};void JudDiff(Node** la, Node* lb)//la是指向指针的指针,lb是指针{ Node* prev = NULL; Node* pa = *la; Node* pb = lb; Node* q = NULL; while (pa)//当第一个链表不为NULL,循环继续 { pb = lb; while (pb && pa->elem != pb->elem)//pb不为NULL且pa不等于pb { pb = pb->next; }//循环结束有两种情况,1,pb为NULL,没有找到与A相等的。2,找到与A相等的 且pb不为NULL if (pb) { if (!prev)//prev存的是非公有数据 { *la = pa->next;//当prev中没有数据时,la指向下一个元素 } else { prev->next = pa->next;//当prev中有数据时,la的指向不变 } q = pa; pa = pa->next; delete q;//删除pa中与b相同的元素 q = NULL; } else { prev = pa;//pa是差集中的一个元素 pa = pa->next; } }}
阅读全文
1 0
- 已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中
- 已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。
- 链表--已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。
- 已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中
- 已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。
- 已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,25,30},集合B={
- 求差集:已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,25,30},集
- 已知集合A和B的元素分别用不含头结点的单链表存储, 求解集合A与B的差集,并将结果保存在集合A的单链表中
- 已知两个链表A和B分别表示两个集合,其元素递增排列。请设计算法求出两个集合A和B的差集(即仅由在A中出现而不在B中出现的元素所构成的集合),并以同样的形式存储,同时返回该集合的元素个数。
- 求解集合A和集合B的差集
- 求解集合A与B的差集
- 求解集合A与B的差集
- 集合A与B的差集
- [经典面试题]求解集合A与B的差集
- 求集合{a}+集合{b}的并集
- 创建集合A,集合B。求表达式(A-B)U(B-A)的值。
- HLG 1710 给出三个集合a,b,c,统计集合a元素+集合b中元素=集合c中的元素的个数 (基础题)
- A、B两个整数集合的交集
- screen工具命令详解
- ArrayList链表实现循环队列
- jq中的表格增删改克隆练习
- 二分查找
- hash_map
- 已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。
- UVA11054WiningTradingInGergovia
- 自定义ScrollView控件 -- 拉申时跟随缩放效果
- 单节点redis的安装与配置
- eclipse安装到手机apk时INSTALL_FAILED_UPDATE_INCOMPATIBLE的安装错误
- 网络请求方式GET与POST的区别
- selenium组件介绍
- Unity 用InverseTransformPoint方法计算两点之间的夹角
- JStorm与Storm源码分析(二)--任务分配,assignment