C/C++,数据结构实现两个链表的合并(尾插法建立单链表,求链表长度,直接插入排序)

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                                      

3、输出线性表C：