A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

njaulq

初级黑马

  • 黑马币:14

  • 帖子:4

  • 精华:0

要求合并有序非递减单链表,且不额外开辟空间,请问为什么最后要释放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
        }

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马