王道数据结构2.2.7——11、从一个单链表中分离出两个表

最新推荐文章于 2022-03-28 20:41:36 发布

Hillbox

最新推荐文章于 2022-03-28 20:41:36 发布

阅读量197

点赞数

分类专栏：王道数据结构

本文链接：https://blog.csdn.net/qq_33514421/article/details/102510974

版权

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

44 篇文章 84 订阅

订阅专栏

思路

创建A、B表头，在hc单链表中遍历拆下结点用尾插法放入A，或用头插法放入B中。

代码

void divide(LinkList hc,LinkList &A,LinkList &B){
    A=(LinkList)malloc(sizeof(LNode));
    B=(LinkList)malloc(sizeof(LNode));
    A->next=NULL;B->next=NULL;
    int num=0;
    LNode *ra=A,*rb,*p=hc->next;
    while(p!=NULL){
        num++;
        if(num%2!=0){   //尾插
            ra->next=p;ra=p;
        }else{  //头插
            rb=p;p=p->next;
            rb->next=B->next;
            B->next=rb;
        }
        p=p->next;
    }
    ra->next=NULL;
}