单链表逆序输出

将单链表逆序输出，有好几种思路。
比如：将单链表逆序后输出；或者顺序遍历单链表然后将其存入栈，再用栈来实现；或者就是使用递归。

可想而知，递归是最简单的一种方法。因此下面以带头结点的单链表为例，放上递归实现的代码：

void reverse(LinkList L)
{
    if(L->next!=NULL)
    {
        reverse(L->next);
    }
    print(L->data);
}