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

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

相关推荐

千千倩倩:简历问题有点多,加v细聊
点赞 评论 收藏
分享
09-17 17:09
门头沟学院 Java
雨忄:有人给出过解法,拖晚点去,然后到时候再找其他理由商量,既增加他们的筛人成本,不一定会给你收回offer ,也能占位避免工贼
秋招的嫡长offer
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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