反方向打印链表。（2）

「爱情、让人受尽委屈。」 2022-06-09 05:29 80阅读 0赞

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

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

第二种思路是递归，实际递归的本质也是用栈来实现的。  
ListCommon.h 依赖 ：[链表基本操作的函数实现。（1）][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 ;

[1]: http://blog.csdn.net/lin20044140410/article/details/77658778

发表评论取消回复

表情：

评论列表（有 0 条评论，80人围观）

还没有评论，来说两句吧...

相关阅读

相关 Q2：1025 反转链表

输入样例： 00100 6 4 00000 4 99999 00100 1 12309 68237 6 -1 33218 3 0000

ゞ浴缸里的玫瑰/ 2024年03月24日 10:18/ 0 赞/ 66 阅读

相关【基础知识】:链表反序打印

这个问题见的多了，一般用递归实现呗非常的简单递归的伪代码大致为： 1，写出递归结束条件 2，开始递归调用 3，打印比如说一个简单的打印代码就如下：

末蓝、/ 2022年09月30日 13:48/ 0 赞/ 130 阅读

相关 AcWing 17. 从尾到头打印链表（C++）- 反转链表

题目链接：[https://www.acwing.com/problem/content/18/][https_www.acwing.com_problem_content_1

﹏ヽ暗。殇╰゛Y/ 2022年09月11日 15:26/ 0 赞/ 146 阅读

相关反转链表

题目给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出

た入场券/ 2022年07月28日 01:12/ 0 赞/ 228 阅读

相关反方向打印链表。（2）

给出一个链表的头节点，从尾部逆序打印链表。这里有2中实现思路，一种是用stack，先从头节点开始，依次把链表节点入栈，然后再依次弹出。第二种思路是递归，实际递归的本质也

「爱情、让人受尽委屈。」/ 2022年06月09日 05:29/ 0 赞/ 81 阅读

相关从头到尾打印链表

> 牛客网《剑指offer》时间限制：`1秒` 空间限制：`32768K` 热度指数：`327472` 本题知识点： `链表` 解题思路我们的第一反映是将链表指

柔光的暖阳◎/ 2022年06月08日 02:35/ 0 赞/ 183 阅读

相关链表反转

public class LinkedListReverse { public static void main(String[] args) {

￡神魔★判官ぃ/ 2022年05月24日 08:05/ 0 赞/ 273 阅读

相关链表问题_反转链表

题目：输入一个链表的头结点，翻转该链表之后输出头结点。分析：翻转一个链表即翻转其连接方向，定义三个指针，pnode表示当前遍历到的节点；p\_pre为pnode的前驱，p

阳光穿透心脏的1/2处/ 2022年05月21日 01:49/ 0 赞/ 268 阅读

相关逆向打印链表

【题目】输入一个链表的头结点，从尾到头逆向输出每个结点的值。【解决思路】【链表逆置】看到这道题后，第一反应是从头到尾输出比较简单。于是很自然地想到把链表中链接

快来打我*/ 2022年02月23日 01:18/ 0 赞/ 190 阅读

相关【Java】链表的打印，添加，反转，删除。

package edu; import org.junit.Test; class Node{ p

Myth丶恋晨/ 2022年01月14日 13:41/ 0 赞/ 172 阅读