对于单链表而言,顺序输出十分简单,但逆序输出则有点难度,因为每个结点都只有后继指针,而没有前驱指针。
但我们实现逆序输出,并不需要先把单链表整个逆置过来。
只需要采取栈的思想,即递归即可非常简单地实现单链表的逆序输出。
代码:
void R_Print(LNode* L)
{
if(L->next !=NULL)
{
R_Print(L->next);
}
printf("%d\n",L->data);
return ;
}
对于单链表而言,顺序输出十分简单,但逆序输出则有点难度,因为每个结点都只有后继指针,而没有前驱指针。
但我们实现逆序输出,并不需要先把单链表整个逆置过来。
只需要采取栈的思想,即递归即可非常简单地实现单链表的逆序输出。
代码:
void R_Print(LNode* L)
{
if(L->next !=NULL)
{
R_Print(L->next);
}
printf("%d\n",L->data);
return ;
}