单项循环链表的合并

在这里插入图片描述
在这里插入图片描述

具体思路:
  (1)定义一个指针pLa指向La的头节点,使其遍历到最后一个节点 (pLa->next!=La)
  (2)定义一个指针pLb指向Lb的头节点,使其遍历到最后一个节点 (pLb->next!=Lb)
  (3)La尾节点指向Lb首元节点(第一个有效数据的节点) (pLa->next = First)
  (4)释放掉Lb的头节点(delete(Lb))
  (5)此时pLb指向的是Lb链表的尾节点,将pLb->next指向La的头节点,那么就变成了循环单链表 (pLb->next = La)

关键性代码:

// An highlighted block
/*合并两个循环链表操作*/
LinkList Merge_List(LinkList La,LinkList Lb)
{
	LinkList pLa = La;
	LinkList pLb = Lb;

	LinkList First = Lb->next; //First指针指向Lb的首元结点

	while (pLa->next!=La)
	{
		pLa = pLa->next;    //遍历到La的最后一个结点
	}

	while (pLb->next != Lb)
	{
		pLb = pLb->next;    //遍历到Lb的最后一个结点
	}

	pLa->next = First;

	delete Lb;

	pLb->next = La;
	return La;
}
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值