已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。
来源:互联网 发布:mac 微信截图隐藏窗口 编辑:程序博客网 时间:2024/06/05 21:20
已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,25,30},集合B={5,15,35,25},完成计算后A={10,20,30}。
#define _CRT_SECURE_NO_WARNINGS 1#pragma once#include<iostream>#include <assert.h>using namespace std;struct Node { int elem; Node* next;};void PushBack(Node**LA, int data){ assert(LA); Node* temp = new Node; temp->elem = data; temp->next = NULL; if ((*LA) == NULL) { *LA = temp; } else { Node* pCur = *LA; while (pCur->next) { pCur = pCur->next; } pCur->next = temp; }}void Difference(Node** LA , Node* LB){ Node *pre, *pa, *pb, *q; pre = NULL; // pa = *LA; //指向A集合元素 while (pa) { pb = LB; //指向B集合的元素 while (pb && pa->elem!=pb->elem) //直到B集合元素和pa指向元素相等或者B集合遍历完 { pb = pb->next; } if (pb) //找到相同的元素 { if (pre == NULL) //A集合第一个元素需要删除 *LA = (*LA)->next; else pre->next = pa->next; q = pa; pa = pa->next; free(q); } else { pre = pa; pa = pa->next; } }}
阅读全文
0 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两个整数集合的交集
- Eclipse Class Decompiler在线安装方法
- RequireJs按需要加载angular模块和依赖,并且用r.js压缩打包js和css文件实现加载优化(图文)。
- C++手动扩栈
- 解析文件路径,获取文件名和扩展名
- Luogu 1880(区间dp)
- 已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。
- Go语言学习笔记-并发
- Unity_Window平台从本地读取图片并转化Texture2D
- Linux Shell for循环写法总结
- Java中为什么要使用泛型?
- JVM内存详解
- 解决方案
- 已有maven+spring+spring mvc项目,集成dubbo
- 生产环境中的flume海量数据传输性能优化