反方向打印链表。（2）_stack<listnode*> reverse-CSDN博客

本文链接：https://blog.csdn.net/lin20044140410/article/details/77658853

给出一个链表的头节点，从尾部逆序打印链表。

这里有2中实现思路，一种是用stack，先从头节点开始，依次把链表节点入栈，然后再依次弹出。

第二种思路是递归，实际递归的本质也是用栈来实现的。
ListCommon.h 依赖：链表基本操作的函数实现。（1）

#include <iostream>
#include <stack>
#include "ListCommon.h"

using namespace std;

//用stack实现
void printListReverseByStack(ListNode* pHead){
   stack<ListNode*> nodes;
   ListNode* pNode = pHead;
   cout << "by stack --";
   while(pNode !=NULL){
       nodes.push(pNode);
       pNode = pNode->m_pNext;
   }

   while(!nodes.empty()){
       pNode = nodes.top();
       cout << pNode->m_nValue<< " , ";
       nodes.pop();
   }
   cout << endl;
}

//通过递归实现
void printListReverseByRecursion(ListNode* pHead){
   ListNode* pNode = pHead;
   if(pNode != NULL){
       if(pNode->m_pNext != NULL){
           printListReverseByRecursion(pNode->m_pNext);
       }
       cout << pNode->m_nValue << " ; ";
   }
}

int main(int argc,char* argv[]){

//创建链表

    ListNode* pNode1= CreateListNode(1);
   ListNode* pNode2= CreateListNode(2);
   ListNode* pNode3= CreateListNode(3);
   ListNode* pNode4= CreateListNode(4);

   ConnectListNodes(pNode1,pNode2);
   ConnectListNodes(pNode2,pNode3);
   ConnectListNodes(pNode3,pNode4);

   printListReverseByStack(pNode1);
   printListReverseByRecursion(pNode1);

   DestoryList(pNode1);
   return 0;
}

测试结果：

PC:~/algorithm$ g++ ListCommon.cpp PrintListReverse.cpp -o PrintListReverse
PC:~/algorithm$ ./PrintListReverse
by stack --4 , 3 , 2 , 1 ,
4 ; 3 ; 2 ; 1 ;