单链表应用——La∪Lb或La∩Lb

最新推荐文章于 2021-05-24 10:34:46 发布

Brent-CCNU

最新推荐文章于 2021-05-24 10:34:46 发布

阅读量1.3k

点赞数

分类专栏：数据结构文章标签：单链表应用

本文链接：https://blog.csdn.net/zitong_ccnu/article/details/10834475

版权

本文探讨如何高效地计算两个有序单链表La和Lb的并集La∪Lb，详细介绍相关算法和实现步骤。

摘要由CSDN通过智能技术生成

求两个有序单链表的并集(La∪Lb)

List Union(List La, List Lb)
{
	List resultList;
	Position pa, pb, pResult;

	assert(La != NULL && Lb != NULL);
	pa = La->Next;
	pb = Lb->Next;
	InitList(&resultList);
	pResult = resultList;

	while(pa && pb)
	{
		if(pa->Data < pb->Data)
		{
			InsertAfter(pa->Data, pResult);
			pa = pa->Next;
			pResult = pResult->Next;
		}
		else if(pa->Data > pb->Data)
		{
			InsertAfter(pb->Data, pResult);
			pb = pb->Next;
			pResult = pResult->Next;
		}
		else
		{
			InsertAfter(pa->Data, pResult);
			pa = pa->Next;
			pb = pb->Next;
			pResult = pResult->Next;
		}
	}

	while(pa)
	{
		InsertAfter(pa->Data, pResult);
		pa = pa->Next;
		pResult = pResult->Next;
	}

	while(pb)
	{
		InsertAfter(pb->Data, pResult);
		pb = pb->Next;
		pResult = pResult->Next;
	}

	r