倒序打印链表

倒序打印链表有以下几种常见思路：

1. 先反转链表，然后遍历输出。
2. 遍历一次链表，将地址加入数组，然后倒序遍历数组输出。
3. 利用 stack，遍历一次将 Node 加入，然后 pop 输出。
4. 利用递归。

下面是利用递归实现的示例代码：

struct Node
{
	Node*next;
	int data;
	Node(){ func; }
};




Node* Insert(Node**p, int data)
{
	if (data == 0)
	{
		(*p)->next = nullptr;
		(*p)->data = 0;

		return nullptr;

	}
	(*p)->next = new Node;
	(*p)->data = data;

	return Insert(&(*p)->next, data - 1);


}


void Print(Node*p)
{
	if (p)
	{
		Print(p->next);
		cout << p->data << " ";
	}


}
int main()
{

	Node* head = new Node;
	head->data = 5;
	Insert(&head, 5);


	//	while (head)
	{
		///cout << head->data << " ";
		//head = head->next;
	}

	Print(head);
	system("pause");
	return 0;
}