通过递归的方式打印链表

本文中有部分图片和代码来源于：链表：打印一个链表 ( 递归方式实现 )_哔哩哔哩_bilibili

 递归的方式一

这里我们还是使用头插法：插入的数据如下，链表的结构为{4,3,2,1}

	head = Insert(1, head);
	head = Insert(2, head);
	head = Insert(3, head);
	head = Insert(4, head);

打印链表的代码

void Print(struct Node* p) {
	if (p == NULL) return;//递归退出条件
    //先打印再进行递归
	printf("%d ", p->date);
	Print(p->next); 
}

代码运行结果

 程序在内存中调用过程

在执行到p->next=NULL时就会一步一步出栈，

 程序执行过程

 递归的方式二（实现反向打印）

反向打印的代码

void Print(struct Node* p) {
	if (p == NULL) return;//递归退出条件
	Print(p->next); 
	printf("%d ", p->date);//这时链表会实现反向打印功能
}

 代码运行结果

程序执行过程

 作者已经通过画图的方式让你理解了这个程序执行的过程，以及为什么会产生反向打印的结果，如果您还有疑问，作者将通过程序的方式，让您更加直观的理解和感受，作者创作不易，本专栏致力于带领初学者进入数据结构的世界，如果您觉得作者的文章有所用处，点赞就是对我最大的帮助

void Print(100) {
	if (p == NULL) return;

	Print(200) {

		if (p == NULL) return;
		Print(300) {

			if (p == NULL) return;
			Print(400) {
				if (p == NULL) return;
				Print(NULL);
				printf("%d ", p->date);
			};

			printf("%d ", p->date);
		};

		printf("%d ", p->date);
	};

	printf("%d ", p->date);
}

 全部代码

#include<stdio.h>
#include<stdlib.h>
/*
递归，最先调用的最后返回最后调用的最先返回
递归的退出条件，我们不应该无限的递归调用
*/
struct Node {
	int date;
	struct Node* next;
};
/*写一个打印函数，使用递归(先进行递归调用，然后在递归调用结束时，再打印值)
原来先输出是从外面大套娃先输出，后输出的话就先拆开到最小的套娃，然后从最小的套娃开始输出
递归会让函数叠在栈里, 打印的时候, 出栈的返回值会倒叙送给print函数去打印
*/
void Print(struct Node* p) {
	if (p == NULL) return;//递归退出条件
	Print(p->next); 
	printf("%d ", p->date);//这时链表会实现反向打印功能
}

struct Node* Insert(int x, struct Node* head)//插入这里我们需要地址传递
{
	//定义一个临时变量来进行插入
	struct Node* temp = (struct Node*)malloc(sizeof(struct Node));
	temp->date = x;
	temp->next = NULL;


	//接下来就是我们每次创建一个节点，都要进行插入，每次要把新创建的temp的地址给头指针，并且还有把头指针存储的下个节点的地址给temp的地址域
	if (head != NULL) temp->next = head;//(这里是把首节点的地址给temp)

	//接下来把temp的地址给head
	head = temp;
	return head;
}
int main(void) {
	struct Node* head=NULL;
	head = Insert(1, head);
	head = Insert(2, head);
	head = Insert(3, head);
	head = Insert(4, head);
	Print(head);
	return 0;
}