归并有序链表

单链表la,lb中的元素按照非递减排列,
设计算法归并la,lb得到新的链表lc,且lc中的元素也按照非递减排列

点击查看代码
// 单链表结构定义
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;
}
上一篇:NextCloud 使用https反向代理后PC端异常


下一篇:macOS开发:识别图像中的文字