#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
int value;
struct LNode *next;
}LNode,*Linklist;
Linklist list_TailInsert(Linklist &L)
{ int value;
LNode *head = L,*rear = L;
L = (Linklist)malloc(sizeof(LNode));
head->next = NULL;
head->value = NULL;
printf("请输入链表每一个结点的值,输入9999代表结束:");
scanf("%d",&value);
while(value != 9999)
{
LNode *s;
s = (Linklist)malloc(sizeof(LNode));
s->value = value;
s->next=NULL;
rear->next = s;
rear = s;
scanf("%d",&value);
}
rear->next = NULL;
}
void reverseOutput(Linklist L)
{
if(L->next == NULL)
{
return;
}
else
{ reverseOutput(L->next);
printf("%d ",L->next->value);
}
}
int main()
{
Linklist L1;
list_TailInsert(L1);
reverseOutput(L1);
return 0;
}