合并链表

s18270722463 发布于 2013-03-27 13:40， 553 次点击

单链表的结构定义如下
? 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为空表
希望能帮忙弄一下，，我已经做不出来了，谢谢

5 回复

azzbcc2013-03-27 13:47

简单说下思路，用 *a_next 和 *b_next分别记录两个后驱

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

这样就实现连接了

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

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

学会调试，很重要啊

s182707224632013-03-27 18:02

关键是我不会写这个程序的源代码，所以请麻烦一下
谢谢

azzbcc2013-03-27 18:04

其它函数呢？

创建、插入什么的、、

也不会么？

不玩虚的2013-03-27 20:41

学习下

,手机党悲催啊

s182707224632013-03-28 21:40

我写过，错误太多