登录  
 加关注
查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

秒大刀 博客

好好学习 天天向上

 
 
 

日志

 
 
 
 

单链表链接  

2006-02-23 21:57:25|  分类: C/C++ |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

//2_15
/*
问题描述:
已知指针ha和hb分别指向两个单链表的头结点,并且已知两个链表的长度分别为m和n。
试写一个算法将这两个链表链接在一起,假设指针hc指向链接后的链表的头结点,并
要求算法以尽可能短的时间完成链接运算。试分析你的算法的时间复杂度。
*/
//完成日期:2005/3/6 (未经测试)
//作者:杨明哲

//传入两个链表的指针的长度
//传出链接后的链表的指针
//时间复杂度为O(t),t为m,n中的较小者
ElemType* merge(ElemType* ha,unsigned m,ElemType* hb,unsigned n)
{
ElemType* htemp,*hc;
if(m>n)
{
htemp=hc=hb;
while(htemp->next!=NULL)
{
htemp=htemp->next;
}
htemp->next=ha;
}
else
{
htemp=hc=ha;
while(htemp->next!=NULL)
{
htemp=htemp->next;
}
htemp->next=hb;
}
return hc;
}

  评论这张
 
阅读(1650)| 评论(0)

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018