数据结构：求两个有序列表的交集，并集

最新推荐文章于 2024-05-15 19:26:44 发布

haimianjie2012

最新推荐文章于 2024-05-15 19:26:44 发布

阅读量4.6k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：考研真题文章标签： a

本文链接：https://blog.youkuaiyun.com/haimianjie2012/article/details/83819904

考研真题专栏收录该内容

25 篇文章 ¥19.90 ¥99.00

订阅专栏

这篇博客探讨了如何找到两个有序列表的交集和并集。首先，通过测试案例展示了交集的计算过程，接着介绍了并集的求解方法。文章最后提供了源代码作为实现细节的参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.求两个有序列表的交集

LNode* Intersection(LNode* La,LNode* Lb)
{
	if (La==NULL||Lb==NULL)
	{
		return NULL;
	}

	LNode *pCHead = NULL; //A与B交集头
	LNode *pCEnd = NULL;  //A与B交集尾
	//创建头结点
	pCHead = new LNode();	
	pCHead->next = NULL;
	pCEnd = pCHead;

	LNode *pA = La->next; //指向有序列表A第一个结点
	LNode *pB = Lb->next; //指向有序列表B第一个结点
	while (pA != NULL && pB != NULL)
	{
		if (pA->data == pB->data)
		{
			LNode *pNode = new LNode();
			pNode->data = pA->data;
			//插入新建结点
			pNode->next = pCEnd->next;
			pCEnd->next = pNode;
			pCEnd=pNode;
			//相等，同时后移
			pA = pA->next;
			pB = pB->next;
		}
		else if (pA->data > pB->data)
		{
			//最小的相比，B小 B后移
			pB = pB->next;
		}
		else
		{
			//最小的相比，A小 A后移
			pA = pA->next;
		}
	}
	r

了解本专栏