数据结构链表交叉合并 排序

实现两个链表的合并基本功能要求：（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：（1）用直接插入排序法对C进行升序排序，生成链表D，并输出链表D。