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