现在的位置: 首页 > 综合 > 正文

不改变链表结构,反向打印链表

2013年03月21日 ⁄ 综合 ⁄ 共 245字 ⁄ 字号 评论关闭
void PrintListReversignly_Iteratively(ListNode* pHead)
{
	std::stack<ListNode*> nodes;
	
	ListNode * pNode = pHead;
	while(pNode != NULL)
	{
		nodes.push(pNode);
		pNode = pNode->m_pNext;
	}
	while(!nodes.empty())
	{
		pNode = nodes.top();
		printf("%d\t",pNode->m_pData);
		nodes.pop();
	}
}

 

抱歉!评论已关闭.