数据结构|将两个循环单链表合并成一个单链表

jingling555

于 2023-04-13 19:47:20 发布

阅读量1.4k

点赞数 1

分类专栏：数据结构文章标签：数据结构算法 c语言开发语言链表

本文链接：https://blog.csdn.net/jingling555/article/details/130136175

版权

数据结构专栏收录该内容

23 篇文章 2 订阅

订阅专栏

题目：设ha={a1,a2,a3,...,an},hb={b1,b2,b3,...,bm}是两个带头结点的循环单链表，设计一个算法将这两个表合并成一个带头结点的循环单链表hc

分析：先找到ha的尾结点p,将结点p的next指向hb的首结点，再找到hb的尾结点p,将其构成循环单链

//合并单链表
void Merge(LinkList* ha, LinkList* hb, LinkList* hc) {
    LinkList* p = ha->next;
    hc = ha;
    while (p->next != NULL) {
        p = p->next;//找到尾结点
    }
    p->next = hb->next;
    while (p->next = hb) {
        p = p->next;
    }//找到hb的尾结点
    p->next = hc;
    free(hb);//释放hb单链表的头结点
}