链表的倒序打印

问题描述：给定一个单链表的头结点，将链表逆序打印，并且要求不能改变链表的结构。

分析：考察对链表的理解，题目要求我们不能改变链表结构，但是链表是个单链表，只能向后指，不能向前指，这时我们可以采用其他数据结构来辅助，

根据单链表性质，要从头开始访问，但是却要最先打印最后的节点，这是属于典型的先访问后输出的特点，因此可以用栈来辅助，将先访问到的节点依次

入栈，入栈完后，开始出栈打印，可以符合题目要求。我们具体在编程时，可以采用栈结构，还可以使用递归，因为递归本质上是用栈来实现的。但是如果

链表太长的话不适合用递归，因为递归开销过大。链表越长，递归层次越大。但是递归编程简单。因此具体使用栈还是递归要结合实际情况而决定各有利弊。

因为此题比较简单，我就不再具体编程实现了，读者可以自己实现。

转载于:https://www.cnblogs.com/guozhenqiang/p/5447935.html