C语言 逆序输出单链表（递归）

对于单链表而言，顺序输出十分简单，但逆序输出则有点难度，因为每个结点都只有后继指针，而没有前驱指针。

但我们实现逆序输出，并不需要先把单链表整个逆置过来。

只需要采取栈的思想，即递归即可非常简单地实现单链表的逆序输出。

代码：

void R_Print(LNode* L)
{
if(L->next !=NULL)
{
R_Print(L->next);
}
printf("%d\n",L->data);
return ;
}