王道数据结构2.3.7——18、循环单链表的合并

Hillbox

于 2019-10-12 00:08:36 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

分类专栏：王道数据结构

本文链接：https://blog.youkuaiyun.com/qq_33514421/article/details/102512577

王道数据结构专栏收录该内容

44 篇文章

订阅专栏

本文详细介绍了链表合并的算法实现思路，重点讲解了如何处理链表结尾的连接，通过具体的代码示例，展示了如何将两个链表进行无缝合并，并确保循环链表的正确性。

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

思路

主要是注意结尾的处理

代码

void merge(LinkList &h1,LinkList h2){
    LNode *p=h1->next;
    while(p->next!=h1){
        p=p->next;
    }
    p->next=h2->next;
    while(p->next!=h2){
        p=p->next;
    }
    p->next=h1;free(h2);
}