倒序打印链表

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;
}