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

标题:腾讯云 新注册用户域名抢购1元起>>>   

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

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

//union.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 Union(LinkList La, LinkList Lb)
{
	if (ListLength(La) && ListLength(Lb))
	{
		ElemType e;
		int laLength = ListLength(La);

		LinkList p = Lb->next;
		while (p)
		{
			e = p->data;
			if (!LocateElem(La, e))
				ListInsert(La, ++laLength, e);
			p = p->next;
		}
	}
}

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

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

	cin.get();
	return 0;
}

 

 

 

 

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