单链表的逆置和从尾到头打印单链表

最新推荐文章于 2020-04-18 15:08:11 发布

MISSyingying

最新推荐文章于 2020-04-18 15:08:11 发布

阅读量767

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构之C语言文章标签：面试 C数据从尾到头打印单链单链表逆

本文链接：https://blog.youkuaiyun.com/Yinghuhu333333/article/details/79250069

本文介绍了如何使用递归法从尾到头打印单链表，并探讨了两种不同的单链表逆置方法：头插法和初始化三个节点交换赋值法。通过具体的代码实现，详细阐述了这两种操作的步骤和逻辑。

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

从尾到头打印单链表：递归法。先声明一个节点为头结点（cur = *head），当cur->next为空时，输出打印cur节点。否则，就一直调用该节点。

单链表逆置：头插法。即删掉头结点的下一个节点，然后把删掉的节点进行该链表的头插。例如：

这样，就可以把节点b插到a的前面。以此类推，知道cur->next==NULL为止。

单链表逆置还有一种方法：初始化3个节点，然后按照顺序以此进行交换赋值。

实现的代码如下：（在3个文件中编写的）

LinkListTest.h文件

#pragma once

#define TextHeader printf("\n********************%s**********************\n",__FUNCTION__)

typedef char ElemType;
typedef struct LinkListT
{
	ElemType data;
	struct LinkListT* next;
}LinkListT;


LinkListT* head;

//初始化单链表
void LinkListT_Init(Link