线性表相关题

题目：

设L为带头结点的单链表，编写算法实现从尾到头反向输出每个结点的值。

算法思想：

我们用递归来实现。每当访问一个结点时，先递归输出它后面的结点，再输出该结点自身，这样链表就反向输出了。

方法代码如下：

void R_Print(LinkList){
//从尾到头输出单链表L中每个结点的值 
	if(L->next!=NULL){
		R_Print(L->next);         //递归 
	}                             //if
	if(L!=NULL)print(L->data);    //输出函数 
}
void R_Ignore_Head(LinkList L){
	if(L!=NULL)
	 R_Print(L->next);
}