兩種方法實現從尾到頭打印鏈表--棧和遞歸

#include <iostream>
#include <stack>
using namespace std;
struct Node
{
	int num;
	Node* pNext;
};
Node* AddToList(Node* p,int num)
{
	Node* pHead=NULL;
	Node* ptmp=(Node*)malloc(sizeof(Node));
	ptmp->num=num;
	ptmp->pNext=NULL;
	
	if(p==NULL)
		pHead=ptmp;
	else
	{
		pHead=p;
		while(p->pNext!=NULL)
			p=p->pNext;
		p->pNext=ptmp;
	}
	return pHead;
}
void Print(Node* p)				//遞歸實現
{
	if(p==NULL)
		return;
	if(p->pNext!=NULL)
	{
		Print(p->pNext);
		cout<<p->num<<endl;
	}
	else
		cout<<p->num<<endl;
}
void PrintByStack(Node* p)			//棧實現
{
	std::stack<Node*> nodes;
	Node* pTmp;
	while(p!=NULL)
	{
		nodes.push(p);
		p=p->pNext;
	}
	while(!nodes.empty())
	{
		pTmp=nodes.top();
		cout<<pTmp->num<<endl;
		nodes.pop();
	}
}
void main()
{
	Node* p=NULL;
	p=AddToList(p,1);
	p=AddToList(p,2);
	p=AddToList(p,3);
	p=AddToList(p,4);
	p=AddToList(p,5);
	p=AddToList(p,6);
	p=AddToList(p,7);
	p=AddToList(p,8);

	cout<<"//////////////////////"<<endl;
	Print(p);
	cout<<"//////////////////////"<<endl;
	PrintByStack(p);

}