拆分单链表（a1,b1,a2,b2....an,bn)=(a1,...an)+(bn,...b1）

最新推荐文章于 2020-03-04 17:36:26 发布

小小隐士

最新推荐文章于 2020-03-04 17:36:26 发布

阅读量767

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言小程序初学文章标签：单链表

本文链接：https://blog.youkuaiyun.com/qq_18230813/article/details/47088343

c语言小程序初学专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种链表拆分算法的实现方法，通过尾插法将原链表拆分成两个链表。此算法适用于带头结点的链表，通过遍历原链表并调整指针来完成拆分。

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

带头结点
void split(LNODE *h,LNODE **h1,LNODE **h2)//
{
    LNODE *r;//尾插法用来记住h1指向链表的最后一个节点；
    LNODE *p = h->next,*q;//p用来指向当前处理节点。
    *h2 = malloc(sizeof(LNODE));
    (*h2)->next = NULL;
   *h1 = h;
   r = *h1;
   while (p)
   {
        r->next  = p;
        r = p;

        p = p->next;
        q = p->next;
        p->next = (*h2)->next;
        (*h2)->next = p;
        p = q;
   }
   r->next = NULL;
}