第九题 从尾到头输出链表

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

//翻转输出单链表的值
#include <iostream>
using namespace std;
struct node
{
	int value;
	node *next;
};
void getnode(node *&ptr,int value)
{
	if (ptr==nullptr)
	{
		node *knode=new node();
		knode->value=value;
		knode->next=nullptr;
		ptr=knode;
	}
	else
	{
		getnode(ptr->next,value);
	}
}
void PrintListReversely(node* pListHead)
{
	if (pListHead==nullptr)
	{
		return;
	}
	else
	{
		if (pListHead->next!=nullptr)
		{
			PrintListReversely(pListHead->next);
		}
		cout<<pListHead->value<<endl;
	}
	return;
}
int main()
{
	node *root=nullptr;
	getnode(root,1);
	getnode(root,2);
	getnode(root,3);
	getnode(root,4);
	getnode(root,5);
	getnode(root,6);
	getnode(root,7);
	PrintListReversely(root);
	return 0;
}