两个有序链表的合并

思想：

LinkList * merge(LinkList* HeadA,LinkList* HeadB){
　　LinkList* HeadC=NULL,*last=NULL;
      while(HeadA!=NULL&&HeadB!=NULL){
　　　　if(HeadA->data<HeadB->data)
　　　　{
　　　　　　if(HeadC==NULL)
　　　　　　　　　HeadC=last=HeadA;
　　　　　　else
　　　　　　{
　　　　　　　　last->next=HeadA;
　　　　　　　　last=HeadA;
　　　　　　}
          HeadA=HeadA->next;
　　　　}
　　　　if(HeadA->data>HeadB->data)
　　　　{
　　　　　　if(HeadC==NULL)
　　　　　　　　　HeadC=last=HeadB;
　　　　　　else
　　　　　　{
　　　　　　　　last->next=HeadB;
　　　　　　　　last=HeadB;
　　　　　　}
          HeadB=HeadB->next;
　　　　}
　　}
      if(HeadA!=NULL)
　　　　last->next=HeadA;
      if(HeadB!=NULL)
　　　　last->next=HeadB
　　return HeadC;
}