从尾到头打印链表

题目：输入一个链表的头结点 从尾到头反过来打印出每个结点的值

struct ListNode
{
	int m_nKey;
	ListNode *m_pNext;
}

从头到尾遍历链表 然后将遍历结果压入栈 最后弹出栈的顺序即为从尾到头遍历顺序

	while(p!=NULL)
	{
		s.push(p);
		p=p->m_pNext;
	}
	while(s.size())
	{
		cout<<s.top()->m_nKey<<' ';
		s.pop();
	}

假设链表结点为1-2-3-4-5

打印1时 1后面的结点应当已被打印 打印2时 2后面的结点已被打印

因此可以递归打印

void printlist(ListNode *p)
{
	if(p!=NULL)
	{
	 if(p->m_pNext!=NULL)
			printlist(p->m_pNext);
	 cout<<p->m_nKey<<' ';
	}
}