设计两个有序单链表的合并排序算法。

[问答题]

设计两个有序单链表的合并排序算法。

查看答案及解析

阿奻_

void mergelklist(lklist *ha,lklist *hb,lklist *&hc)

{

lklist *s=hc=0;

while(ha!=0 && hb!=0)

if(ha->data<hb->data){if(s==0) hc=s=ha; else {s->next=ha; s=ha;};ha=ha->next;}

else {if(s==0) hc=s=hb; else {s->next=hb; s=hb;};hb=hb->next;}

if(ha==0) s->next=hb; else s->next=ha;

}

发表于 2017-05-17 00:37:20 回复(0)

提交观点

问题信息

排序

上传者：阿奻_

难度：

1条回答 5收藏 2644浏览

扫一扫，把题目装进口袋