题目:输入一个链表的头结点,从尾到头反过来打印出每个节点的值。
链表定义结构如下:
struct ListNode
{
int value;
ListNode * pNext;
}
通常遍历的顺序是从头到尾的顺序,可输出的顺序确是从尾到头。也就是说第一个遍历到的节点最后一个输出,而最后一个遍历到的节点第一个输出。这就是典型的“后进先出”,我们可以用栈实现这种顺序。每经过一个节点的时候,把该节点放到一个栈中。当遍历完整个链表后,再从栈顶开始逐个输出节点的值,此时输的节点的顺序已经反转过来了。这种思路的代码如下:
void PrintLisReversingly_Iteratively(ListNode * pHead)
{
std:stack<ListNode*> nodes;
ListNode *pNode = pHead;
while(pNode)
{
nodes.push(pNode);
pNode = pNode->pNext;
}
while(!nodes.empty())
{
pNode = nodes.top();
printf("%d\t", pNode->value);
nodes.pop();
}
}