题目描述
输入两个非递减的链表，然后合并成一个非递减的链表。
本题java实现链表的类定义如下：
class linkList<T> {
private Node<T> head;
private int length;
public linkList() {}//构建一个空的链表
public Node<T> getHead() {}//获取链表头结点地址
public void clear() { }//销毁一个已经存在的链表
public boolean add(T obj,int pos){ } //在链表中插入一个新的数据元素
}
根据上面给出的定义，写出函数MergeList_L表示两个链表的合并
Java函数原型为 public static <T extends Comparable> void
MergeList_L(linkList<T> la, linkList<T> lb, linkList<T> lc)
给出C/C++数据结构:
typedef struct LS{
int v;
struct LS *next;
}pL;
（头指针不含元素)
要求实现一个函数:
pL* MergeList_L(pL *a, pL *b);//合并链表a与b,返回合成的新链表的指针
输入
第一行输入一个整数n（n<100）,表示第一个链表的长度,第二行输入n个整数（每个整数都小于1000）。 第三行输入一个整数m(m<100)，表示第二个链表的长度,第四行输入m个整数（每个整数都小于1000）。