递归实现反转单链表

原创

已于 2023-04-07 16:15:02 修改 · 782 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#单链表 #链表 #指针 #数据结构 #算法

于 2020-03-13 16:14:50 首次发布

这篇博客介绍如何使用递归算法实现单链表的反转。内容包括链表结构体定义、初始化链表、输出函数，以及核心的递归反转函数实现。经过反转，原链表1->2->3->4将变为4->3->2->1。

反转单链表。
例如链表为：1->2->3->4。反转后为4->3->2->1
在这里插入图片描述

链表的结构体定义如下：

/*链表节点存储的数据*/
typedef int ElemType;

/*链表节点结构*/
typedef struct LinkListNode
{
   
   
    ElemType data;
    struct LinkListNode* next;
} * pNode, LinkListNode;

初始化链表

void InitializeLinkList(preNode* Head)  /*用键盘输入初始化一个链表，参数为链表头指针地址*/
{
   
   
    preNode End = *Head; /*总是指向链表最后一个节点*/

    preNode Temp = NULL; /*临时节点，存放当前输入的链表节点*/
    int i = 1; /*节点记数*/
    int a;
    printf("请输入链表数据\n"