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

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

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

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

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