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

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

相关推荐

一名愚蠢的人类:多少games小鬼留下了羡慕的泪水
投递荣耀等公司10个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务