递归逆序打印单链表（c实现）

最新推荐文章于 2021-05-21 02:57:37 发布

原创最新推荐文章于 2021-05-21 02:57:37 发布 · 3.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#单链表 #递归 #c语言 #linux

算法分析专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用递归方法来逆序打印单链表的方法，并通过调整递归调用和打印语句的顺序实现了正序和逆序打印。文章提供了完整的C语言实现代码，包括创建链表、顺序打印和逆序打印的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归逆序打印单链表。交换打印语句和递归调用的顺序，可以实现顺序打印和逆序打印链表。

#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
	int data;
	struct Node *next;
}Node ;
Node *create_list(int *arr,const int len)
{
	if(arr==NULL||len<=0)
	{
		return NULL;
	}
	Node *head = (Node*)malloc(sizeof(Node));
	head->data = arr[0];
	Node *p,*q = head;
	for(int i=1;i<len;i++)
	{
		p = (Node*)malloc(sizeof(Node));
		p->data = arr[i];
		q->next = p;
		q = p;
	}
	q->next = NULL;
	return head;
}
void rprint(Node *head)
{
	if(head==NULL)
	{
		return ;
	} else {
		rprint(head->next);
		printf("%d ",head->data);
	}
}
void print(Node *head)
{
	Node *p = head;
	while(p!=NULL)
	{
		fprintf(stdout,"%d ",p->data);
		p = p->next;
	}
}
int main(void)
{
	int a[] = {1,2,3,4,5,6,7,8,9};
	const int len = sizeof(a)/sizeof(int);
	Node *head = create_list(a,len);
	print(head);
	printf("\n");
	rprint(head);
	return 0;
}