文档章节

207MergeList

把南墙撞开
 把南墙撞开
发布于 2016/05/11 09:57
字数 282
阅读 14
收藏 0

新建一个项目,创建文件mergeList.cpp。

代码中要包含项目“204LinkList”中的文件

//mergeList.cpp
#include"C:\Users\Administrator\Documents\Visual Studio 2013\Projects\204LinkList\204LinkList\c1.h"
#include"C:\Users\Administrator\Documents\Visual Studio 2013\Projects\204LinkList\204LinkList\elemtype.h"
#include"C:\Users\Administrator\Documents\Visual Studio 2013\Projects\204LinkList\204LinkList\c2-2.h"
#include"C:\Users\Administrator\Documents\Visual Studio 2013\Projects\204LinkList\204LinkList\bo2-2.cpp"
#include"C:\Users\Administrator\Documents\Visual Studio 2013\Projects\204LinkList\204LinkList\function.h"

void MergeList(LinkList La, LinkList Lb, LinkList &Lc)
{
	InitList(Lc);
	int i = 0;
	LinkList pa = La->next, pb = Lb->next;
	while (pa && pb)
	{
		if (pa->data == pb->data)
		{
			ListInsert(Lc, ++i, pa->data);
			pa = pa->next;
			pb = pb->next;
		}
		else if (pa->data < pb->data)
		{
			ListInsert(Lc, ++i, pa->data);
			pa = pa->next;
		}
		else
		{
			ListInsert(Lc, ++i, pb->data);
			pb = pb->next;
		}
	}
	while (pa)
	{
		ListInsert(Lc, ++i, pa->data);
		pa = pa->next;
	}
	while (pb)
	{
		ListInsert(Lc,++i, pb->data);
		pb = pb->next;
	}
}

int main()
{
	LinkList La, Lb, Lc;
	InitList(La);
	InitList(Lb);
	for (int i = 0; i < 5; i++)
	{
		ListInsert(La, i + 1, i);
	}
	for (int i = 0; i < 8; i++)
	{
		ListInsert(Lb, i + 1, i + 2);
	}
	ListTraverse(La, print);
	cout << endl;
	ListTraverse(Lb, print);
	cout << endl;

	MergeList(La, Lb, Lc);
	ListTraverse(Lc, print);

	cin.get();
	return 0;
}

 

© 著作权归作者所有

共有 人打赏支持
上一篇: 208MergeList
下一篇: 206Union
把南墙撞开
粉丝 0
博文 73
码字总数 21068
作品 0
昌平
私信 提问

暂无文章

mysql 查询当天、本周,本月,上一个月的数据

今天 select * from 表名 where to_days(时间字段名) = to_days(now()); 昨天 SELECT * FROM 表名 WHERE TO_DAYS( NOW( ) ) - TO_DAYS( 时间字段名) <= 1 近7天 SELECT * FROM 表名 wher......

BraveLN
42分钟前
2
0
Android Multimedia框架总结(六)C++中MediaPlayer的C/S架构

前面几节中,都是通过java层调用到jni中,jni向下到c++层并未介绍 看下Java层一个方法在c++层 MediaPlayer后续过程 frameworks/av/media/libmedia/MediaPlayer.cpp 找一个我们之前熟悉的setDa...

天王盖地虎626
今天
2
0
【Linux】【MySQL】CentOS7安装最新版MySQL8.0.13(最新版MySQL从安装到运行)

1、前言   框框博客在线报时:2018-11-07 19:31:06   当前MySQL最新版本:8.0.13 (听说比5.7快2倍)   官方之前表示:MySQL 8.0 正式版 8.0.11 已发布,MySQL 8 要比 MySQL 5.7 快 2 ...

Code辉
今天
1
0
oracle dg备库重建redolog:ora-00313,ora-00312

trace文件: Errors in file /crbank/dbs/app/product/diag/rdbms/rdbs/dbs/trace/dbs_mrp0_24445130.trc: ORA-00313: open failed for members of log group 8 of thread 1 ORA-00312: onl......

hnairdb
今天
1
0
深入分析Java I/O的工作机制 (一)

1.Java的I/O类库的基本架构 先说一下什么是类库:可以说是类的集合,类库包括接口、抽象类、具体类等。 I/O是机器获取和交互信息的主要渠道。 java在I/O上也一直在做持续的优化,在1.4版开始...

java菜分享
今天
8
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部