208MergeList
208MergeList
把南墙撞开 发表于2年前
208MergeList
  • 发表于 2年前
  • 阅读 28
  • 收藏 0
  • 点赞 2
  • 评论 0

移动开发云端新模式探索实践 >>>   

摘要: 教材:严蔚敏 数据结构; 西电高一凡 数据结构算法实现与解析。 代码均在visual studio 2013环境下运行成功。 两个升序链表a,b。把他们升序合并到链表c中。 和207MergeList不同的是,合并之后,链表a,b被销毁了

新建一个项目,创建文件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"

//insert elements into head
void CreateHeadList(LinkList &L, int n)
{
	LinkList p;
	L = (LinkList)malloc(sizeof(LNode));
	L->next = nullptr;
	for (int i = 0; i < n; i++)
	{
		p = (LinkList)malloc(sizeof(LNode));
		cin >> p->data;
		p->next = L->next;
		L->next = p;
	}
}

//insert elements into tail
void CreateTailList(LinkList &L, int n)
{
	LinkList p, q;
	L = (LinkList)malloc(sizeof(LNode));
	q = L;
	for (int i = 0; i < n; i++)
	{
		p = (LinkList)malloc(sizeof(LNode));
		cin >> p->data;
		q->next = p;
		q = q->next;
	}
	q->next = nullptr;	
}

void MergeList(LinkList La, LinkList &Lb, LinkList &Lc)
{
	LinkList pa = La->next, pb = Lb->next, pc;
	Lc = pc = La;
	while (pa && pb)
	{
		if (pa->data <= pb->data)
		{
			pc->next = pa;
			pc = pa;
			pa = pa->next;
		}
		else
		{
			pc->next = pb;
			pc = pb;
			pb = pb->next;
		}
	}
	pc->next = pa ? pa : pb;
	free(Lb);
	Lb = La = nullptr;
}

int main()
{
	int n = 5;
	LinkList La, Lb, Lc;

    cout << "head insert" << endl;
	CreateHeadList(La, n);
	ListTraverse(La, print);
	cout << endl;

    cout << "tail insert" << endl;
	CreateTailList(Lb, n);
	ListTraverse(Lb, print);
	cout << endl;
	MergeList(La, Lb, Lc);
	ListTraverse(Lc, print);
	cout << endl;
	
	cin.get();
	cin.get();
	return 0;
}

 

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