常见链表操作之链表合并

最新推荐文章于 2024-07-06 19:08:33 发布

elie813

最新推荐文章于 2024-07-06 19:08:33 发布

阅读量405

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/Nash_Cyk/article/details/79083101

版权

数据结构专栏收录该内容

5 篇文章 0 订阅

订阅专栏

利用递归思想，拼接两个链表！

//链表合并 递归方式
LIST_NODE * MergeList(LIST_NODE *m_pHead1,LIST_NODE *m_pHead2)
{
    LIST_NODE *MergeListHead  = NULL;
    if (m_pHead1 == NULL)
    {
        return m_pHead2;
    }
    if (m_pHead2 == NULL)
    {
        return m_pHead1;
    }

    if (m_pHead1->num < m_pHead2->num)
    {
        MergeListHead = m_pHead1;
        MergeListHead->next = MergeList(m_pHead1->next,m_pHead2);
    }
    else
    {
        MergeListHead = m_pHead2;
        MergeListHead->next = MergeList(m_pHead1,m_pHead2->next);
    }
    return MergeListHead;
}