两个有序单链表归并为一个有序单链表（c实现）

最新推荐文章于 2023-05-13 09:35:01 发布

csdn_cwj

最新推荐文章于 2023-05-13 09:35:01 发布

阅读量5.3k

点赞数 3

分类专栏：数据结构文章标签：单链表合并

本文链接：https://blog.csdn.net/csdn_cwj/article/details/51509086

版权

数据结构专栏收录该内容

5 篇文章 0 订阅

订阅专栏

两个有序单链表归并为一个有序单链表

c代码：

//定义节点
struct ListNode
{
    int m_nValue;
    ListNode* m_pNext;
 } ;
 ListNode* Merge(ListNode* pHead1,ListNode* pHead2)
 {
    if(pHead1 == NULL)
    return pHead2;
    if(pHead2 == NULL)
    return pHead1;

    ListNode* pMergedHead = NULL;
    if(pHead1->m_nValue<pHead2->m_nValue)
    {
        pMergedHead = pHead1;
        pMergedHead->m_pNext = Merge(pHead1->m_pNext,pHead2);//递归建立
     }
     else
     {
        pMergedHead = pHead2;
        pMergedHead->m_pNext = Merge(pHead1,pHead2->m_pNext);
     }
     return pMergedHead;
 }