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

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;
   } 
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-02 15:39
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-16 11:16
已编辑
东华理工大学 Java
牛客73769814...:盲猜几十人小公司,庙小妖风大,咋不叫她去4️⃣呢😁
牛客创作赏金赛
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务