202Union
202Union
把南墙撞开 发表于2年前
202Union
  • 发表于 2年前
  • 阅读 3
  • 收藏 0
  • 点赞 2
  • 评论 0

新睿云服务器60天免费使用,快来体验!>>>   

摘要: 教材:严蔚敏 数据结构; 西电高一凡 数据结构算法实现与解析。 代码均在visual studio 2013环境下运行成功。 两个顺序表a,b。把存在于b中但不存在于a中的元素添加到a的末尾。

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

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

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

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

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

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

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

//algo.cpp
#include"c1.h"
#include"c2-1.h"
#include"bo2-1.cpp"

using namespace std;

void Union(SqList &La, SqList Lb)
{
	if (Lb.length != 0)
		for (int i = 0; i < Lb.length; i++)
		{
			if (!(LocateElem(La, *(Lb.elem + i))))
				ListInsert(La, La.length + 1, *(Lb.elem + i));
		}
}

int main()
{
	SqList La, Lb;

	InitList(La);
	for (int i = 1; i < 6; i++)
		ListInsert(La, La.length + 1, i);

	InitList(Lb);
	for (int i = 1; i < 6; i++)
		ListInsert(Lb, Lb.length + 1, i*2);

	ListTraverse(La);
	ListTraverse(Lb);
	Union(La, Lb);
	ListTraverse(La);

	cin.get();
	return 0;
}


  • 打赏
  • 点赞
  • 收藏
  • 分享
共有 人打赏支持
粉丝 0
博文 66
码字总数 20390
×
把南墙撞开
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: