题目:输入一个链表的头节点,从尾到头反过来打印每个节点的值
思路一:遍历的顺序是从头到尾,而输出的顺序是从尾到头,也就是说第一个遍历的最后一个输出,最后一个遍历的第一个输出,这是先进后出,我们可以借助栈,遍历链表将每一个节点放入栈中,然后再从栈顶逐个输出节点的值。此时输出的顺序已经反过来了。
思路二:可以用栈实现我们就可以想到递归。我们每访问一个结点时,先递归输出后面结点的值,然后再输出自身的值,这样链表的输出顺序就反过来了。
代码如下:
template<class T>
struct ListNode
{
T _value;
ListNode<T>* _next;
ListNode(const T& value)
:_value(value)
,_next(NULL)
{}
};
template<class T>
class List
{
public:
List()
:_head(NULL)
{}
bool PushBack();