C++版本从头到尾或者从尾到头打印链表原理讲解及代码实现

/*!
* Copyright (c) 2020,ZYF.
* All Rights Reserved.
*
* \file PrintListNode.cpp
* \brief 从头到尾或者从尾到头打印链表
*
* \author ZYF
* \date 2020/7/2 23:07: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