王道数据结构2022-线性表的链式表示-综合题(p41)03-设L为带头结点的单链表,编写算法实现从尾到头反向输出每个结点的值

设L为带头结点的单链表,编写算法实现从尾到头反向输出每个结点的值

#include<stdio.h>
#include<stdlib.h>

typedef struct LNode { //定义单链表结点类型
	int data;//数据域
	struct LNode *next;//指针域
} LNode, *LinkList;



//带头结点尾插法建立单链表
LinkList List_TailInsert(LinkList &L) { //正向建立单链表
	int x;
	L=(LinkList)malloc(sizeof(LNode));
	L->data=999999; 
	LNode *s, *r=L;//r为表为指针
	printf("请输入数值\n");
	scanf("%d",&x);
	while(x!=9999) { //输入 9999表示结束
		s=(LNode *)malloc(sizeof(LNode));
		s->data = x;
		r->next = s;
		r=s;//r指向新的表尾结点
		scanf("%d",&x);
	}
	r->next = NULL;//尾结点指针置空
	return L;
}


//打印链表
void print(LinkList L) {
	if(L->next==NULL)
		printf("该链表为空");
	LNode *p= L->next;
	while(p!=NULL) {
		printf("%d ",p->data);
		p=p->next;
	}
}

/*设L为带头结点的单链表,编写算法实现从尾到头反向输出每个结点的值*/
void Reverse(LinkList L) {
	/*算法思想:
	采用头插法,将L数据依次插入新建链表p中*/ 
	LinkList p;
	LNode *s,*q;
	p=(LinkList)malloc(sizeof(LNode));
	p->next=NULL;
	q=L->next;
	while(q!=NULL) {
		s=(LNode*)malloc(sizeof(LNode));
		s->data=q->data;
		s->next = p->next;
		p->next = s;
		q=q->next;
	}
	print(p);
}

void R_print(LinkList L){
	/*算法思想:采用递归算法,从最后一个元素开始打印*/
	if(L->next!=NULL) {
		R_print(L->next);
	}
	if(L!=NULL&&L->data!=999999) printf("%d ",L->data);
} 

int main() {
	LinkList L=NULL;
	int x;
	List_TailInsert(L);
	print(L);
	printf("\n");
//	Reverse(L);//头插法新建表 
	R_print(L); 

	return 0;
}

运行结果