数据结构—带头结点单循环链表的合并

最新推荐文章于 2023-08-31 19:29:34 发布

原创

最新推荐文章于 2023-08-31 19:29:34 发布 · 1.2k 阅读

20 ·

CC 4.0 BY-SA版权

文章标签：

#单循环链表合并

本文介绍了如何合并两个带头结点的单循环链表。通过设置最后一个结点的指针，将链表A的末尾连接到链表B的开头，再将链表B的末尾指向链表A的头结点，实现合并。详细步骤包括获取每个链表的末尾结点并进行指针修改，最后展示代码实现和运行结果。

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

单循环链表的合并

设两个单循环链表A和B（都带头结点，设A和B都非空），合并A和B的思路是:
将A最后一个结点的指针域指向B的第一个结点（即指向头结点后的那个结点，首元结点），然后将B的最后一个元素的指针域指向A的头结点，释放B的头结点。

算法：
- 1.获取A的最后一个结点，设为p1;
- 2.获取B的最后一个结点，设为p2;
- 3.令p1的指针域指向B的第一个结点，p1->next=B(头)->next；
- 4.令p2的指针域指向A的头结点，p2->next=A(头)。

void Combine(LinkList L1, LinkList L2) 
{
	LNode *p1;
	LNode *p2;
	p1 = L1->next;
	p2 = L2->next;
	LNode *s1;
	LNode *s2;
	
	while (p1 != L1) 
	{
		if (p1->next == L1) 
		{
			s1 = p1;    // s1指向表L1的最后一个结点 
			break;
		}
		p1 = p1->next;    // 指针后移 
	}
	while (p2 != L2) 
	{
		if (p2->next == L2) 
		{
			s2 = p2;//s2指向表L2的最后一个结点 
			break;
		}
		p2 = p2->next;//指针后移 
	}
	
	s1->next = L2->next;   // L1尾部接到L2首元结点
	delete(L2);  // 释放L2头结点
	s2->next = L1;   // L2尾部接到L1头结点
}

代码实现