数据结构与算法分析 3.43.5 — 链表的交与并算法

代码：

#include <list>template<typename ElementType>
list<ElementType> Intersect(const list<ElementType> &list_1, const list<ElementType> &list_2)
{list<ElementType> result;auto leftPos = list_1.begin( );auto rightPos = list_2.begin( );while (leftPos != list_1.end() && rightPos != list_2.end()){if (*leftPos > *rightPos)rightPos++;elseif (*leftPos < *rightPos)leftPos++;else{result.push_back(*leftPos);++leftPos, ++rightPos;}}return result;
}template<typename ElementType>
list<ElementType> Union(const list<ElementType> &list_1, const list<ElementType> &list_2 )
{list<ElementType> result;auto leftPos = list_1.cbegin( );auto rightPos = list_2.cbegin( );while (leftPos != list_1.end() && rightPos != list_2.end()){if (*leftPos < *rightPos)result.push_back(*leftPos), ++leftPos;elseif (*leftPos > *rightPos)result.push_back(*rightPos), ++rightPos;else{result.push_back(*leftPos);++leftPos, ++rightPos;}}while (leftPos != list_1.end( ))result.push_back(*leftPos), leftPos++;while (rightPos != list_2.end( ))result.push_back(*rightPos), rightPos++;return result;
}

转载于:https://www.cnblogs.com/tallisHe/p/4214113.html

数据结构与算法分析 3.43.5 — 链表的交与并算法相关推荐

《数据结构与算法分析：C语言描述》复习——第十章“算法设计技巧”——Minimax策略...
2014.07.08 20:53 简介: Minimax策略描述的是二人在轮流操作的博弈中,尽力使自己的利益最大化(Max),使对手利益最小化(Min)的一种策略. 这样的游戏有很多种,其中最典型的就 ...
【大话数据结构C语言】43 图的应用 - 马踏棋盘算法
欢迎关注我的公众号是[CodeAllen],关注回复[1024]获取资源程序员技术交流①群:736386324 ,程序员技术交流②群:371394777 题目要求: 国际象棋的棋盘为8*8的方格棋盘 ...
《数据结构与算法分析》课程设计——贪吃蛇问题
中国矿业大学信控学院补一下我之前在博客园发布的内容懒得调了,想复制完整代码直接复制最下面的,想复制分布代码去看我博客园链接吧 <数据结构与算法分析>课程设计--贪吃蛇问题 - 刷子z ...
数据结构与算法分析c++第四版_研分享 | 人工智能学院数据结构与算法分析考研备考整理...
数据结构与算法分析 1.在顺序表中插入或删除一个元素,需要平均移动(表中一半)元素,具体移动的元素个数与(表长和该元素在表中的位置)有关. 2.如果有两个数,每个数的所有约数(除它本身以外)的和正好等 ...
二叉堆（最小堆）（数据结构与算法分析的代码实现）
"堆是一棵被完全填满的二叉树,可能的例外是在底层,底层上的元素从左到右填入.这样的树称为完全二叉树" "因为完全二叉树很有规律,所以可以用一个数组表示而不需要使用链&qu ...
python数据结构与算法分析_数据结构和算法分析
问题引出假设有一道题目:有一组N个数而要确定其中第k个最大者,我们称之为选择问题,那么这个程序如何编写?最直观地,至少有两种思路: 1.将N个数读入一个数组中,再通过某种简单的算法,比如冒泡排序法, ...
数据结构与算法分析收获总结第1章数据结构和算法
这学期学这门课到现在为止,还是感觉难度很大,当然老师可能讲得也有点偏离书本,有时候听得有点蒙. 干脆来根据教材写个总结,用的教材是 <数据结构与算法分析>C++ 第3版电子工业出版社第 ...
求两门成绩平均c语言,数据结构课的作业要求用链表实现学生的学号姓名两门课的成绩同时求出课程的平均成绩...
数据结构课的作业要求用链表实现学生的学号姓名两门课的成绩同时求出课程的平均成绩关注:69 答案:2 mip版解决时间 2021-02-04 09:43 提问者孤城古巷 2021-02- ...
数据结构与算法分析 - 5 - 二叉树
1.树描述:自由树是一个连通的,无回路的无向图. 树不是一种线性结构,但它具有一定的线性特征. 树也可以这样定义:树是由根结点和若干颗子树构成的.树是由一个集合以及在该集合上定义的一种关系构成的.集 ...

数据结构与算法分析 3.43.5 — 链表的交与并算法

数据结构与算法分析 3.43.5 — 链表的交与并算法相关推荐

最新文章

热门文章