C语言逆序打印链表（递归）

最新推荐文章于 2025-02-14 18:18:56 发布

DuckyLoser

最新推荐文章于 2025-02-14 18:18:56 发布

阅读量802

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/DuckyLoser/article/details/79742579

数据结构专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个简单的链表逆序打印的C语言实现方法。通过递归的方式遍历链表，先打印尾部元素再逐步向前，最终实现逆序打印整个链表的功能。文章包含完整的代码示例和测试函数。

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

seqlink.h
#include<stdio.h>

#pragma once


//单向链表
//双向链表
//

typedef char LinkNodeType; 

typedef struct LinkNode { 
LinkNodeType data; 
struct LinkNode* next; 
    //next = NULL 结束标志    不带环
    //next = 第一个节点位置   带环
    //
    //带头结点
    //不带头节点
} LinkNode;

void LinkListReveserPrint(LinkNode* head);//逆序打印链表

seqlink.c
#include"seqlink.h"
void LinkListReveserPrint(LinkNode* head)
{    if(head == NULL)    {        //error        return;    }    if(head->next != NULL)    {        LinkListReveserPrint(head->next);    }    printf("%c\t",head->data);    return;}void TestREVESER(){
    LinkNode* head;
    LinkListInit(&head);
    LinkListPushBack(&head,'a');
    LinkListPushBack(&head,'b');
    LinkListPushBack(&head,'c');
    LinkListPushBack(&head,'d');
    printf("逆序打印链表\n");
    LinkListReveserPrint(head);
    printf("\n");
}

test.c

int main()
{
    TestREVESER();
    return 0;
}

C语言 逆序打印链表（递归）

C语言逆序打印链表（递归）