反向遍历单链表 C语言版

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;

typedef struct LNode {
	ElemType data; //数据域
	struct LNode *next; //指针域

} LNode;

//尾插法建立单链表
LNode* List_TailInsert() {
	int x;
	LNode *L = (LNode*) malloc(sizeof(LNode)); //创建头结点,L为头指针
	LNode *s;
	LNode *r = L; //r为表尾指针,r一直指向表为结点
	scanf("%d", &x); //输入节点的值
	while (x != 999) { //输入999表示结束

		s = (LNode*) malloc(sizeof(LNode));
		s->data = x;
		r->next = s;
		r = s; //r指向新的表尾节点
		scanf("%d", &x);
	}
	r->next = NULL; //尾结点的指针置为空
	return L;
}

//遍历链表
void PrintList(LNode *L) {
	LNode *p;
	p = L->next;
	printf("遍历单链表: ");
	while (p->next != NULL) {

		printf("%d ", p->data);
		p = p->next;
	}
	if (p->next == NULL) { //输出最后一个元素
		printf("%d ", p->data);
		printf("\n");
	}

}

//反向遍历链表
void R_Print(LNode *L) {

	if (L->next != NULL) {
		R_Print(L->next); //递归
	}
	if (1) {
		printf("%d ", L->data);
	}
}

int main() {
	LNode *L = List_TailInsert();
	PrintList(L);
	LNode *P = L->next;
	printf("反向遍历单链表: ");
	R_Print(P);

}