俺刚刚接触数据结构有些简单的问题还请大家多多帮忙！(50分)

设线性表A=(a1.....,an),B=(b1,....,bn),试写一个按下列规则合并A,B 为线性表C 的算法 即使得 当m<=n时C=(a1,b1,...,am,bm,bm+1,..,bn) 或者 当m>n时C=(a1,b1,....,an,bn,an+1,...am) 线性表ABC 均以单链表作存储结构且 C表利用A表 和B表 中的结点空间构成 注意单链表的长度直m 和n 均未县式存储。[]

纯粹的数据结构的问题，不知道，怎么弄，给你提前。

这个....真的是很简单.
好久没有写程序了,c,delphi 也快记混了,不好意思
apointer,bpointer,cpointer,temp:Tpointer
apointer:=a;
bpointer:=b;
cpointer:=a;
while (bpointer<>nill)
begin
temp:=cpointer;
temp.next:=bpointer;
bpointer:=bpointer.next;
if (apinter=nil) break
else
begin
temp.next:=apointer;
apointer:=apointer.next;
end;
end;

if (apinter=nil)
begin
temp.next:=bpointer;
end else
temp.next:=apointer;
这里是链表,又肯定是 a 开头 交替插入;所以不需要长度参数,只要看结点得next指针是否为空就可以了!

谢谢了 呵呵