#include <stdio.h>
#include <stdlib.h>
using namespace std;

typedef struct LinkedList{
    int data;
    struct LinkedList *next;
}LinkedList,*Link; 

int a[4]={1,2,3,4};
int n=4;

void build(Link &L){//建立链表 
    L= (Link)malloc (sizeof(LinkedList)); 
    //第一个括号不能定义成Link *因为我们Link本来就是指针 
    LinkedList *s;
    LinkedList *r=L;
    for(int i=0;i<n;i++){
        s=(LinkedList *)malloc(sizeof(LinkedList));
        s->data=a[i];
        r->next=s;
        r=r->next;
    }
    s->next=NULL;
}

void show(Link &L){
    LinkedList *s=L->next;//&是取地址符 *是取值符
    //这段代码就是要把L这个头结点指向的next节点的地址取出 
    //printf("%d",*s); 
    while(s){//判断当前节点是否有地址 
    //没有地址就相当于为为NULL 
        printf("%d  ",s->data);
        s=s->next;
    }
}

void reverse(LinkedList *L){//这里我们定义成结构体指针
//如果定义成头结点指针那么第一次判断就判空 
    if(L==NULL){
        return;    
    }
    reverse(L->next);//递归 
    printf("%d  ",L->data);
}

int main(){
    Link L;
    build(L);
    printf("原来的链表：\n");
    show(L);
    printf("逆序输出的链表：\n");
    reverse(L->next);
    //L是头结点传值要传结构体所以我们传L->next即头结点指向的下一个结构体 
    return 0;
}