C++版本将两个有序链表合并为一个新的有序链表并返回原理讲解及代码实现

最新推荐文章于 2022-09-03 17:46:02 发布

Zhangyanfeng1

最新推荐文章于 2022-09-03 17:46:02 发布

阅读量986

点赞数 1

分类专栏： C/C++ 文章标签： c++ 数据结构链表

本文链接：https://blog.csdn.net/Zhangyanfeng1/article/details/107096001

版权

本文详细讲解如何使用C++将两个已排序的链表合并成一个新有序链表的过程，涉及数据结构与算法知识，包括关键步骤解析及完整代码示例。

摘要由CSDN通过智能技术生成

C++版本将两个有序链表合并为一个新的有序链表并返回原理讲解及代码实现

/*!
* Copyright (c) 2020,ZYF.
* All Rights Reserved.
*
* \file MergerListNode.cpp
* \brief C++版本将两个有序链表合并为一个新的有序链表并返回原理及代码实现
*
* \author ZYF
* \date 2020/7/2 23:26:20
* \version 1.0.0
*/

#include <iostream>
#include <stack>
using namespace std;

/*
* 链表
*/
struct ListNode
{
   
	int data;//节点值
	ListNode* next;//下一节点
};

/*!
* \brief 链表尾部追加节点
* \param pNode : ListNode * 待插入节点
* \param nData : int 节点值
* \returns void :
* \throws <exception class>
* \remarks
* \see
*/
void AddListNode(ListNode* pNode, int nData)
{
   
	ListNode* pNew = new ListNode();
	pNew->data = nData;
	pNew->next = nullptr;

	if (pNode == nullptr)
		pNode = pNew;
	else
	{
   
		ListNode* pTmp = pNode;

		while (pTmp->next != nullptr)
			pTmp = pTmp->next;

		pTmp->next = pNew;
	}
}

/*!
* \brief 从头到尾或者从尾到头打印链表
* \param pHead : ListNode * 链表头节点
* \param bReversingly : bool 是否从尾到头打印链表（true:从尾到头打印;false:从头到尾打印）
* \returns void :
* \throws <exception class>
* \remarks
* \see
*/
void