两个有序链表的合并

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;
}