递归逆序输出非空单向链表（C语言实现）

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

木人心石

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

阅读量274

点赞数 1

文章标签： c 算法递归链表

本文链接：https://blog.youkuaiyun.com/hxy123pr/article/details/102825196

版权

本文介绍了如何使用C语言通过递归方式实现非空单向链表的逆序输出。思路是先将链表节点指针置空，然后递归处理下一个节点，最后输出当前节点的数据。代码已在VS2017环境下运行成功。

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

思路：将h调到null然后返回，返回输出h->date。

递归方程：
h==0 return
h!=0 Printx(h->next)
out h->date;

运行环境：VS2107
代码实现

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
	int date;
	struct node*next;
}ElemSN;
//创建链表
ElemSN*GreatLink(int Date[], int n)
{
	int i;
	ElemSN*p, *t = 0, *h = 0;
	for (i = 0;i < n;i++)
	{
		p = (ElemSN*)malloc(sizeof(ElemSN));
		p->date = Date[i];
		p->next = NULL;
		if (!h)
			h = t = p;
		else
			t = t->next = p;
	}
	return h;
}
//输出链表
PrintLink(ElemSN*h)
{
	ElemSN*p;
	for (p = h;p;p = p->next)
		printf("%3d", p->date);
	printf("\n");
}

void Print(ElemSN*h)
{
	if (h)
	{
		Print(h->next);
		printf("%3d", h->date);
	}
}

int main(void)
{
	int a[8] = { 3,2,5,8,4,7,6,9 };
	ElemSN*head;
	head = GreatLink(a, 8);
	PrintLink(head);
	Print(head);
	system("pause");
}

运行结果：

  3  2  5  8  4  7  6  9
  9  6  7  4  8  5  2  3请按任意键继续. . .