链式有序表的合并

//定义单链表结点类型
typedef struct LNode{
    int data; //结点的数据域
    LNode *next; //结点的指针域
}LNode, *LinkList; //LinkList为指向结构体LNode的指针类型

void MergeList_L(LinkList &LA,LinkList &LB,LinkList &LC){
    //已知单链表LA和LB的元素按值非递减排列
    //归并LA和LB得到新的单链表LC，LC的元素也按值非递减排列
    LNode *pa=LA->next;LNode *pb=LB->next; //pa和pb都指向第一个结点
    LNode *pc=LC=LA; //用LA的头结点作为LC的头结点
    while(pa&&pb){
        if(pa->data<=pb->data){
            pc->next=pa;pc=pa;pa=pa->next;
        }else{
            pc->next=pb;pc=pb;pb=pb->next;
        }
    }
    pc->next=pa?pa:pb; //插入剩余结点
    delete LB; //释放LB的头结点
}