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->next