黑马程序员技术交流社区

标题: 不开辟额外空间合并两个非递减链表 [打印本页]

---

作者: njaulq    时间: 2021-4-26 21:57
标题: 不开辟额外空间合并两个非递减链表
要求合并有序非递减单链表，且不额外开辟空间，请问为什么最后要释放Lb，
书上源码如下：
void mergelinglist(Linklist La,Linklist Lb,Linklist &Lc)
        {        Linklist p,q,r;
                p=La->next;
                q=Lb->next;
                Lc=La;
                r=Lc;
                while(p&&q)
                        {        if(p->data<=q->data)
                                        {        r->next=p;
                                                r=p;
                                                p=p->next;
                                        }
                                else
                                        {        r->next=q;
                                                r=q;
                                                q=q->next;
                                        }
                        }
                r->next=p?p:q;
                delete Lb;//为什么要释放Lb
        }

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2