文档章节

203MergeList

把南墙撞开
 把南墙撞开
发布于 2016/05/06 23:51
字数 360
阅读 30
收藏 0

注意:要严格按照后缀名新建文件。

如果按.h创建文件,后来简单重命名为.cpp文件,编译会出错。

顺序表的实现 包含4个文件:

    c1.h 是预处理指令;//代码与博客201SqList中的相同

    c2-1.h 是SqList的数据结构;//代码与博客201SqList中的相同

    bo2-1.cpp 是SqList的基本操作函数(basic operations 缩写为 bo);//代码与博客201SqList中的相同

    algo.cpp 是实现、测试函数。

//algo.cpp
#include "C:\Users\Administrator\Documents\Visual Studio 2013\Projects\201SqList\SqList\c1.h"
#include "C:\Users\Administrator\Documents\Visual Studio 2013\Projects\201SqList\SqList\c2-1.h"
#include "C:\Users\Administrator\Documents\Visual Studio 2013\Projects\201SqList\SqList\bo2-1.cpp"
using namespace std;

void MergeList(SqList La, SqList Lb, SqList &Lc)
{
	ElemType *pa, *pb, *pa_last, *pb_last, *pc;
	pa = La.elem;
	pb = Lb.elem;
	pa_last = La.elem + La.length - 1;
	pb_last = Lb.elem + Lb.length - 1;
	Lc.length = Lc.listsize = La.length + Lb.length;
	Lc.elem = (ElemType *)malloc((Lc.listsize*sizeof(ElemType)));
	if (!Lc.elem)
		exit(OVERFLOW);
	pc = Lc.elem;

	while (pa <= pa_last && pb <= pb_last)
	{
		if (*pa < *pb)
			*pc++ = *pa++;
		else if (*pa = *pb)
			*pc++ = *pa++, *pb++, Lc.length--;
		else
			*pc++ = *pb++;
	}

	while (pa <= pa_last)
		*pc++ = *pa++;
	while (pb <= pb_last)
		*pc++ = *pb++;
}

int main()
{
	SqList La, Lb, Lc;

	int a[4] = { 1,2,3,4}, b[7] = {2,4,6,8,10,12,14};

	InitList(La);
	for (int i = 0; i < 4; i++)
		ListInsert(La, i + 1, a[i]);

	InitList(Lb);
	for (int i = 0; i < 7; i++)
		ListInsert(Lb, i + 1, b[i]);
	
	ListTraverse(La);
	ListTraverse(Lb);
	MergeList(La, Lb, Lc);
	ListTraverse(Lc);

	cin.get();
	return 0;
}


© 著作权归作者所有

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

暂无文章

mybatis学习(1)

JDBC连接方式: 1.底层没有使用连接池,操作数据库需要频繁的创建和关闭连接,消耗资源。 2.写原生的JDBC代码在JAVA中,一旦需要修改SQL的话(比如表增加字段),JAVA需要整体重新编译,不利...

杨健-YJ
32分钟前
2
0
怎么组织文档

可以从以下几个方面考虑组织文档: ☐ 各种分支的界面截图和对应的类及文件 ☐ 框架或类图 ☐ 流程图 ☐ 时序图 ☐ 注意事项

-___-
43分钟前
3
0
分布式之数据库和缓存双写一致性方案解析

引言 为什么写这篇文章? 首先,缓存由于其高并发和高性能的特性,已经在项目中被广泛使用。在读取缓存方面,大家没啥疑问,都是按照下图的流程来进行业务操作。 但是在更新缓存方面,对于更...

别打我会飞
46分钟前
9
0
我的oracle11G,12c OCM之路

ocm认证感悟 ---------------------- 距离拿到ocm证书已经过了1年的时间,当初拿到证书的心情到现在还记得。其实在每个DBA心里都有一个成为强者的梦想,需要被认可,我也一样。我干过开发,做...

hnairdb
46分钟前
2
1
手动部署kubernetes集群(1.13.1最新版)

一、机器规划 使用五台机子部署k8s集群,规划如下: master节点3台(同时也是etcd节点) node节点2台 ip分配如下: ip:192.168.10.101,主机名:k8s-etcd01 ip:192.168.10.102,主机名:k8s...

人在艹木中
51分钟前
31
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部