文档章节

203MergeList

把南墙撞开
 把南墙撞开
发布于 2016/05/06 23:51
字数 360
阅读 30
收藏 0
点赞 2
评论 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;
}


© 著作权归作者所有

共有 人打赏支持
把南墙撞开
粉丝 0
博文 67
码字总数 20424
作品 0
昌平

暂无文章

Android 获取各大音乐平台的真实下载地址

废话 电脑使用谷歌浏览器或者QQ浏览器的时候。。。。。。。说不清楚,还是看图吧 大概意思就是,只要网页上需要播放,只要能播放并且开始播放,这个过程就肯定会请求到相关的音乐资源,然后就...

她叫我小渝
32分钟前
0
0
shell中的函数、shell中的数组、告警系统需求分析

shell中的函数 格式: 格式: function f_name() { command } 函数必须要放在最前面 示例1(用来打印参数) 示例2(用于定义加法) 示例3(用于显示IP) shell中的数组 shell中的数组1 定义数...

Zhouliang6
今天
2
0
用 Scikit-Learn 和 Pandas 学习线性回归

      对于想深入了解线性回归的童鞋,这里给出一个完整的例子,详细学完这个例子,对用scikit-learn来运行线性回归,评估模型不会有什么问题了。 1. 获取数据,定义问题     没有...

wangxuwei
今天
1
0
MAC安装MAVEN

一:下载maven压缩包(Zip或tar可选),解压压缩包 二:打开终端输入:vim ~/.bash_profile(如果找不到该文件新建一个:touch ./bash_profile) 三:输入i 四:输入maven环境变量配置 MAVEN_HO...

WALK_MAN
今天
0
0
33.iptables备份与恢复 firewalld的9个zone以及操作 service的操作

10.19 iptables规则备份和恢复 10.20 firewalld的9个zone 10.21 firewalld关于zone的操作 10.22 firewalld关于service的操作 10.19 iptables规则备份和恢复: ~1. 保存和备份iptables规则 ~2...

王鑫linux
今天
2
0
大数据教程(2.11):keeperalived+nginx高可用集群搭建教程

上一章节博主为大家介绍了目前大型互联网项目的系统架构体系,相信大家应该注意到其中很重要的一块知识nginx技术,在本节博主将为大家分享nginx的相关技术以及配置过程。 一、nginx相关概念 ...

em_aaron
今天
1
0
Apache Directory Studio连接Weblogic内置LDAP

OBIEE默认使用Weblogic内置LDAP管理用户及组。 要整理已存在的用户及组,此前办法是导出安全数据,文本编辑器打开认证文件,使用正则表达式获取用户及组的信息。 后来想到直接用Apache Dire...

wffger
今天
2
0
HFS

FS,它是一种上传文件的软件。 专为个人用户所设计的 HTTP 档案系统 - Http File Server,如果您觉得架设 FTP Server 太麻烦,那么这个软件可以提供您更方便的档案传输系统,下载后无须安装,...

garkey
今天
1
0
Java IO类库之BufferedInputStream

一、BufferedInputStream介绍 /** * A <code>BufferedInputStream</code> adds * functionality to another input stream-namely, * the ability to buffer the input and to * sup......

老韭菜
今天
0
0
STM 32 窗口看门狗

http://bbs.elecfans.com/jishu_805708_1_1.html https://blog.csdn.net/a1985831055/article/details/77404131...

whoisliang
昨天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部