对于不带头结点的单链表L，设计一个递归算法逆序输出所有结点的值

算法设计与分析题目

#include<stdio.h>
#include<malloc.h> 

typedef struct LNode
{
	int data;
	struct LNode *next;
}LNode,*LinkList;

void Rever(LinkList first)
{
	if(first==NULL)
	return;
	Rever(first->next);
	printf("%c ",first->data);
}
int main()
{
	int n;
	printf("多少个元素n：");
	scanf("%d",&n);
	LinkList head=(LinkList)malloc(sizeof(LNode));
	head->next=NULL;
	LinkList a=NULL;
	LinkList r=head;
	getchar();
	for(int i=0;i<n;i++)
	{
		a=(LinkList)malloc(sizeof(LNode));
		scanf("%c",&a->data);
		a->next=NULL;
		r->next=a;
		r=a;
	}
	Rever(head->next);
	for(r=head->next;r;)
	{
		a=r;
		r=a->next;
		free(a);
	}
	return 0;
}