|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 用C写个函数实现两个链表的有序合并
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
1332
人关注过本帖
标题:
用C写个函数实现两个链表的有序合并
只看楼主
加入收藏
ap0406220
等 级:
新手上路
帖 子:13
专家分:0
注 册:2006-3-4
楼主
收藏
问题点数:0 回复次数:6
用C写个函数实现两个链表的有序合并
完两个链表的
有序
(按小到大)合并,最多申请一个节点.
搜索更多相关主题的帖子:
链表
函数
节点
申请
2006-03-05 19:35
举报帖子
使用道具
赠送鲜花
ap0406220
等 级:
新手上路
帖 子:13
专家分:0
注 册:2006-3-4
第
2
楼
收藏
得分:0
各位帮帮忙
2006-03-05 19:36
举报帖子
使用道具
赠送鲜花
superdefman
等 级:
新手上路
帖 子:3
专家分:0
注 册:2006-3-11
第
3
楼
收藏
得分: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
等 级:
新手上路
威 望:
6
帖 子:63
专家分:0
注 册:2006-3-15
第
4
楼
收藏
得分:0
三楼 头行应该是:void MergeList(LinkList La,LinkList Lb,LinkList &Lc),因为链表Lc是改变的。
天地无极,我本逍遥!
2006-03-18 13:19
举报帖子
使用道具
赠送鲜花
laotan
等 级:
新手上路
帖 子:2
专家分:0
注 册:2006-3-10
第
5
楼
收藏
得分:0
2006-03-22 22:12
举报帖子
使用道具
赠送鲜花
燕子
等 级:
新手上路
帖 子:12
专家分:0
注 册:2006-3-13
第
6
楼
收藏
得分:0
好厉害
2006-03-23 22:33
举报帖子
使用道具
赠送鲜花
ap0406220
等 级:
新手上路
帖 子:13
专家分:0
注 册:2006-3-4
第
7
楼
收藏
得分:0
明白了,谢谢!
2006-03-24 16:12
举报帖子
使用道具
赠送鲜花
7
1/1页
1
快速回复:
用C写个函数实现两个链表的有序合并
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.048026 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved