合并两个单链表的算法

Question

设带头结点的线性单链表A＝（a1,a2,⋯⋯am）,B＝(b1,b2⋯⋯bm),试编写一个按下列规则合并A,B为线性单链表C的算法，使得C＝(a1,b1,⋯⋯,bm,bm+1,⋯⋯,bn),m小于等于或者C＝(b1,a1,⋯⋯bn,an,an+1,…,am),m大于n

Answer 1

http://ask.csdn.net/questions/270851