| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 553 人关注过本帖
标题:合并链表
只看楼主 加入收藏
s18270722463
Rank: 2
等 级:论坛游民
帖 子:53
专家分:28
注 册:2012-6-11
结帖率:62.5%
收藏
已结贴  问题点数:10 回复次数:5 
合并链表
单链表的结构定义如下
?   struct LinkNode{
 ElementType data; struct LinkNode *next; }?
 typedef LinkNode *LinkList;
 请编写一个算法?写出算法代码??将指定的一个单链表?带头结点?交叉合并到另一个单链表?带头结点?中。
例如?对单链表A?a1 a2 a3 …?和B?b1 b2 b3 …?使用该算法?
应该得到结果单链表A?a1 b1 a2 b2 a3 b3 …?
?B为空表
希望能帮忙弄一下,,我已经做不出来了,谢谢
2013-03-27 13:40
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:5 
简单说下思路,用 *a_next 和 *b_next分别记录 两个后驱

然后 a->next = b;
b->next = a_next;

这样就实现连接了

再就是构成循环 a = a_next;b = b_next;

具体细节会有差别,因为还要考虑头尾结点

学会调试,很重要啊


[fly]存在即是合理[/fly]
2013-03-27 13:47
s18270722463
Rank: 2
等 级:论坛游民
帖 子:53
专家分:28
注 册:2012-6-11
收藏
得分:0 
关键是我不会写这个程序的源代码,所以请麻烦一下
谢谢
2013-03-27 18:02
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:0 
其它函数呢?

创建、插入什么的、、

也不会么?


[fly]存在即是合理[/fly]
2013-03-27 18:04
不玩虚的
Rank: 9Rank: 9Rank: 9
来 自:四川
等 级:贵宾
威 望:10
帖 子:331
专家分:1301
注 册:2012-12-9
收藏
得分:5 
学习下,手机党悲催啊

同学习......同进步....你帮我......我帮你.....上善若水.....
2013-03-27 20:41
s18270722463
Rank: 2
等 级:论坛游民
帖 子:53
专家分:28
注 册:2012-6-11
收藏
得分:0 
我写过,错误太多
2013-03-28 21:40
快速回复:合并链表
数据加载中...
 
   



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

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