归并有序链表

// 单链表结构定义
typedef struct lnode
{
    int data;
    struct lnode *next;
} lnode, *linklist;
//归并算法
void merge(linklist &la, linklist &lb, linklist &lc)
{
    lnode *pa = la->next, *pb = lb->next;
    // 将la的头结点作为lc的头结点
    lc = la;
    // pc初始指向lc的头结点
    lnode *pc = lc;
    while (pa && pb)
    {
        // a，b都没有到表尾
        if (pa->data <= pb->data)
        {
            // 如果a的值小，则将a插入c
            pc->next = pa;
            pc = pa;
            pa = pa->next;
        }
        else
        {
            // 否则b比a小，则将b插入c
            pc->next = pb;
            pc = pb;
            pb = pb->next;
        }
    }
    // 非空的链表即较长的链表插入到c中
    pc->next = pa ? pa : pb;
    // 实测这里释放b的话会造成异常
    // delete pb;
}