设计在链式存储结构上合并排序的算法。

[问答题]

设计在链式存储结构上合并排序的算法。

lubenwei666

这是不带头节点

发表于 2022-11-10 16:58:39 回复(0)

阿奻_

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 01:54:21 回复(0)

提交观点

问题信息

排序

上传者：阿奻_

难度：

2条回答 5收藏 1212浏览

扫一扫，把题目装进口袋