| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 698 人关注过本帖
标题:有关线性链表的合并
只看楼主 加入收藏
shiningwater
Rank: 1
等 级:新手上路
帖 子:51
专家分:5
注 册:2010-3-25
结帖率:93.75%
收藏
已结贴  问题点数:10 回复次数:1 
有关线性链表的合并
将两个递增的线性单链表合并成一个递减的单链表,要求不另开辟新的空间。
可以这样写吗(大致的代码)?
 merge(ah,bh)
{ la=ah;lb=bh;
 pa=la->next;pb=lb->next;
while(pa!=null&&pb!=null)
if(pa->d<=pb->d)
 {
   r=pa->next;
  pa->next=la;
  la=pa;
  pa=r;
}
else {
    r=pb->next;
    pb->next=la;
    la=pb;
    pb=r;
}
}
if(pa){
   r=pa->next;
  pa->next=la;
  la=pa;
  pa=r;
}
else {
    r=pb->next;
    pb->next=la;
    la=pb;
    pb=r;
}
return(pa);
搜索更多相关主题的帖子: 链表 线性 
2010-10-05 23:26
cnfarer
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:179
帖 子:3330
专家分:21157
注 册:2010-1-19
收藏
得分:10 
可以分两步:1.按顺序合并,2.重排

★★★★★为人民服务★★★★★
2010-10-06 06:59
快速回复:有关线性链表的合并
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015713 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved