| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1332 人关注过本帖
标题:用C写个函数实现两个链表的有序合并
只看楼主 加入收藏
ap0406220
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2006-3-4
收藏
 问题点数:0 回复次数:6 
用C写个函数实现两个链表的有序合并
完两个链表的有序(按小到大)合并,最多申请一个节点.
搜索更多相关主题的帖子: 链表 函数 节点 申请 
2006-03-05 19:35
ap0406220
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2006-3-4
收藏
得分:0 
各位帮帮忙
2006-03-05 19:36
superdefman
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2006-3-11
收藏
得分:0 
void MergeList(LinkList La,LinkList Lb,LinkList Lc)
{
LinkList pa,pb,pc;
pa=La->next;
pb=Lb->next;
pc=Lc;
while(pa&&pb)
{
if(pa->data<=pb->data)
{
pc->next=pa;
pc=pa;
pa=pa->next;
}
else
{
pc->next=pb;
pc=pb;
pb=pb->next;
}
}
pc->next=pa?pa:pb;
free(Lb);
}
这是允许有重复项的合并函数,写得不好凑合着看吧
2006-03-11 00:05
qzt040613
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:63
专家分:0
注 册:2006-3-15
收藏
得分:0 

三楼 头行应该是:void MergeList(LinkList La,LinkList Lb,LinkList &Lc),因为链表Lc是改变的。


天地无极,我本逍遥!
2006-03-18 13:19
laotan
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2006-3-10
收藏
得分:0 

2006-03-22 22:12
燕子
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2006-3-13
收藏
得分:0 
好厉害

2006-03-23 22:33
ap0406220
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2006-3-4
收藏
得分:0 
明白了,谢谢!
2006-03-24 16:12
快速回复:用C写个函数实现两个链表的有序合并
数据加载中...
 
   



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

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