要求反向输出单链表结点的值:
1.想到借助一个栈,从头到尾,每访问一个结点便将该结点的值入栈,结束后依次出栈即可实现;
2.既然要借助一个栈来实现,想到递归本来就是用栈来实现的,访问一个结点时,先递归输出它后面的结点,再输出该结点。
void R_print(LinkList L) { if(L->next != NULL) R_print(L->next); print(L->data);}