[算法]链表的逆序遍历节点

有一个链表，知道链表头，怎么逆序打印出链表每个节点的值。

我们知道，当知道了链表头的时候，很容易顺序访问所有节点的值，但是如何逆序访问所有节点呢？

访问一棵二叉树，通常可以深度优先和广度优先访问每个节点，深度优先又分为先序，中序和后续遍历，后续遍历就是先访问树的右子树，再访问左子树，最后访问父节点，如果我们把一个链表看成是一颗单叉树，利用树的后续遍历就达到了逆序访问链表的每个节点，利用递归，实现代码如下：

struct node
{
	int val;
	node* next;
};
void travel(node*head)
{
	if(head && head->next)
	{
		travel(head->next);
	}
	if(head)
		printf("val=%d\n",head->val);
}


node* head = new node;
	head->next=NULL;
	head->val = 0;
	node *h=head;
	for(int i=1;i<10;i++)
	{
		node *nd = new node;
		nd->val = i;
		nd->next = NULL;
		h->next = nd;
		h = nd;
	}
	travel(head);