两个链表的合并中的难题？？？？
1．问题描述
线性链表具有操作简单，易于扩展的。所以本题目要求采用线性链表存储两个线性表，并对这两个线性表实现合并运算。再对合并后的链表进行直接插入排序，使其按递减的顺序排列。
2．基本要求
(1). 建立两个链表A和B，链表元素个数分别为m和n个。
(2). 假设元素分别为(x1,x2,…xm)，和(y1,y2, …yn)。把它们合并成一个线形表C，使得：
当m>=n时，C=x1,y1,x2,y2,…xn,yn,…,xm
当n>m时，C=y1,x1,y2,x2,…ym,xm,…,yn
亦即合并运算为交叉合并。合并完成后输出线形表C。
(3). 用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。各位请帮忙~~~急需~~~~
关键是AB总是被要求得非递减，怎么才能是任意顺序呢？？？
谢谢~~~~~
