摘要： 题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。链表结点定义如下：struct ListNode{ int m_nKey; ListNode *m_pNext;};解决这个问题肯定要遍历链表。遍历的顺序是从头到尾的顺序，可输出的顺序却是从尾到头。也就是说第一个遍历到的结点最后一个输出，而最后一个遍历到得结点第一个输出。这就是典型的“后进先出”，可以用栈实现这种顺序。每经过一个结点的时候，把该结点放到一个栈中。当遍历完整个链表后，再从栈顶开始逐个输出结点的值，此时输出的结点的顺序已经反转过来了。实现代码如下：void PrintListReverse(ListNode... 阅读全文