标题:有关线性链表的合并
只看楼主
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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-322073-1-1.html




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

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