C++实现链表递归和非递归合并

最新推荐文章于 2024-06-29 07:15:02 发布

大王算法

最新推荐文章于 2024-06-29 07:15:02 发布

阅读量579

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++入门及项目实战宝典数据结构和算法实战宝典文章标签：链表合并

本文链接：https://blog.youkuaiyun.com/fanyun_01/article/details/83507175

C++入门及项目实战宝典同时被 2 个专栏收录

404 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

数据结构和算法实战宝典

106 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何使用C++编程语言，通过递归和非递归方法将两个单调递增的链表进行合并，确保合并后的链表依然保持单调不减的特性。内容包括问题描述和详细代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.使用递归和非递归实现链表的合并

输入两个单调递增的链表，输出两个链表合成后的链表，要求合成后的链表满足单调不减规则。

2.代码实现

struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

/*递归实现合并两个排序链表*/
ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
{
    if(pHead1 == NULL)
        return pHead2;
    if(pHead2 == NULL)
        return pHead1;
    if(pHead1->val < pHead2->val)
    {
        pHead1->next = Merge(pHead1->next, pHead2);
        return pHead1;
    }
    else
    {
        pHead2->next = Merge(pHead1, pHead2->next);
        return pHead2;
    }
}

/*非递归实现合并两个排序链表*/
ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
{
    ListNode *pHead = new ListNode(0);
    ListNode *p = pHead;
    while(pHead1 !

了解本专栏