设带头结点的线性单链表A={a1,a2,…,am}，B={b1,b2,…,bn} 。试编写算法按下列规则合并A、B为线性单链表C，使得
C={a1,b1,a2,b2,...am,bm,...,bn} , m<=n或者C={b1,a1,b2,a2,...,bn,an,...,am} , m>n
函数接口定义：
LinkList CombineList(LinkList La,LinkList Lb);
其中 La 和 Lb 都是用户传入的参数，分别为待合并单链表的头指针。函数须返回合并后的单链表的头指针。
裁判测试程序样例：
#include <stdio.h>
#include <stdlib.h>
typedef int DataType;
typedef struct node
{DataType data;struct node *next;
}LNode,*LinkList;LinkList CreatLinkList(); //创建带头结点单链表,并返回头指针。
void PrintLinkList(LinkList H);//依次输出单链表H中各个元素结点，若为空表则输出NONE。
LinkList CombineList(LinkList La,LinkList Lb);
main()
{LinkList la,lb;la = CreatLinkList();lb = CreatLinkList();la=CombineList(la,lb);PrintLinkList(la);
}LinkList CreatLinkList()
{int n,i;LNode *nw,*rear=NULL,*head=NULL;head=(LNode*)malloc(sizeof(LNode));rear=head;scanf("%d",&n);//接收结点总数for(i=0;i<n;i++){nw=(LNode*)malloc(sizeof(LNode));scanf("%d",&nw->data);rear->next=nw;rear=nw;}rear->next=NULL;return head;
}void PrintLinkList(LinkList H)
{LNode *p;if(!(H->next)){ printf("NONE\n");return;}for(p=H->next;p;p=p->next)printf("%d ",p->data);printf("\n");
}/* 请在这里填写答案 */
输入样例：
在这里给出一组输入。例如：
4
1 2 3 4
6
11 22 33 44 55 66
结尾无空行
输出样例：
在这里给出相应的输出。例如：
1 11 2 22 3 33 4 44 55 66
结尾无空行
LinkList CombineList(LinkList La,LinkList Lb)
{LNode *p,*q,*r;LinkList Lc;//建立头指针int m=0,n=0;p = La->next;q = Lb->next;while(p){++m;p = p->next;//遍历La链表，求出La的长度}while(q){++n;q = q->next;//遍历Lb链表，求出La的长度}p = La->next;//因为遍历过后p,q都为空，所以需要让他们重新指向第一个节点q = Lb->next;if(m <= n){Lc = La;//m <= n,说明此时La链表比Lb链表短，那么先从La开始，r = Lc; 让Lc指向La所指的，就是说从La开始，就不用申请空间建立新的链表了while(p && q){r->next = p;//有头节点，r就只向p，然后p后移，r再指向q,q后移r = p; 直到p为空，因为p短，先结束p = p->next;r->next = q;r = q;q = q->next;}while(q){r->next = q;//p执行完了，剩下的都是qr = q;q = q->next;}free(Lb); }else{Lc = Lb;r = Lc;while(p && q){r->next = q;r = q;q = q->next;r->next = p;r = p;p = p->next;}while(p){r->next = p;r = p;p = p->next;}free(La);}return (Lc);
}