12.帶頭節點的單鏈表L，編寫算法實現從尾到頭反向輸出每個節點的值

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode{
    ElemType data;
    struct LNode *next;    
}LNode,*LinkList;

//尾插法 
 LinkList List_TailInsert(LinkList &L)
 {
     int x;
     L=(LinkList)malloc(sizeof(LNode));
     LNode *s,*r=L;
     printf("請輸入單鏈表各個節點，以9999結束！\n"); 
     scanf("%d",&x);
     while(x!=9999)
     {
         s=(LNode*)malloc(sizeof(LNode));
         s->data=x;
         r->next=s;
         r=s;
         scanf("%d",&x);
             
     }
     
     r->next=NULL;
     
     return L;
    
  }
  
  //帶頭節點的單鏈表L，編寫算法實現從尾到頭反向輸出每個節點的值
void R_print(LinkList &L){
    if(L->next!=NULL)
        R_print(L->next);
    printf("%d->",L->data);
        
            
} 
  
  
  int main(){
    LinkList L;
    LinkList R;//接收處理結果 
    R=List_TailInsert(L);
    R_print(R->next); //從頭結點下一個開始輸入，避免輸出頭結點 

}