文档章节

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
昌平
私信 提问

暂无文章

当程序员有了中年危机 你会发现你就是个屁

前言 程序员是一个怎样的存在?引用一句鸡汤的名言来说:你以为你用双手改变了世界,实际上是苍老了自己。为什么我今天会抛出这个话题,其实我也是一个懵懂的少年,我也曾经为了成为一名程序...

架构师springboot
23分钟前
1
0
大型网站B2C商城项目实战+MongoDB+Redis+zookeeper+MySQL

本文列出了当今计算机软件开发和应用领域最关键部分,如果你想保证你现在以及未来的几年不失业,那么你最好跟上这些技术的发展。虽然你不必对这十种技术样样精通,但至少应该对它们非常熟悉。...

java知识分子
23分钟前
2
0
大型企业网络系统集成方案如何设计?

网络系统集成是企业实现无纸化办公和即时通讯办公的基础建设,在以生产效率为核心竞争力的市场中,企业想要快速获取信息并有效提高企业工作效率及业务能力,企业网络系统集成是必不可少的,由...

Java干货分享
24分钟前
1
0
Spring应用学习——IOC

1. Spring简介 1. Spring的出现是为了取代EJB(Enterprise JavaBean)的臃肿、低效、脱离现实的缺点。Spring致力于J2EE应用的各层(表现层、业务层、持久层)的解决方案,Spring是企业应用开...

江左煤郎
25分钟前
1
0
用Redis轻松实现秒杀系统

导论 曾经被问过好多次怎样实现秒杀系统的问题。昨天又在CSDN架构师微信群被问到了。因此这里把我设想的实现秒杀系统的价格设计分享出来。供大家参考。 秒杀系统的架构设计 秒杀系统,是典型...

James-
32分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部