链表操作(从尾到头打印链表,使用栈结构实现)

来源:互联网 发布:sql left join where 编辑:程序博客网 时间:2024/06/05 14:48
void PrintListReverse(ListNode *pHead){std::stack<ListNode*> nodes;ListNode *pNode = pHead;while (pNode != NULL){nodes.push(pNode);pNode = pNode->next;}while (!nodes.empty()){pNode = nodes.top();cout << pNode->value;nodes.pop();}}