将循环单链表h2链接到循环单链表h1之后

最新推荐文章于 2023-12-17 21:21:04 发布

晓晓是个打字员

最新推荐文章于 2023-12-17 21:21:04 发布

阅读量500

点赞数

分类专栏：数据结构文章标签：指针单链表算法

本文链接：https://blog.youkuaiyun.com/qq_32490291/article/details/107565502

版权

数据结构专栏收录该内容

20 篇文章

订阅专栏

这篇博客介绍了如何将两个循环单链表h1和h2进行拼接，使h2连接在h1之后，同时保持链表的循环特性。关键操作包括修改h1的尾指针以指向h2，以及更新h2的尾指针以指向h1的首节点。

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

题目：
有两个循环单链表，链表头指针分别为h1和h2，编写一函数，将链表h2链接到链表h1之后，要求链接后的链表仍保持循环链表的形式。

分析：把链表h1的尾指针，改为指向h2即可；将h2的尾指针指向h1的第一个结点；

LinkList Link(LinkList &h1,LinkList &h2){//假设两个链表都带有头结点；
    if(h2->next == h2) return; //链表h2为空表,不需要链接；
    
    //查找尾指针；
    r1 = SearchTailPoint(h1);
    r2 = SearchTailPoint(h2);
    
    LNode *P = h2->next;  //h2表中第一个元素结点；
    r1->next = p;
    r2->next = h1;
    return h1;
}

//寻找单链表的尾指针；
point SearchTailPoint(LinkList L){
    LNode *r;  //*r为尾结点；
    
    if(L->next == L){ //L为空表；
        r = L;
    }else{
        LNode *p = L->next;
        while(p->next != L){ //*P结点的下一个结点不是头结点；
            p=p->next;
        }
        r = p;
    }
    
    return r;
}