如何在C中使用逆

序打印链表？

在C语言中，可以使用递归或迭代的方式来实现逆序打印链表。

递归方法：

递归方法是通过递归调用函数本身来实现的。具体步骤如下：

判断链表是否为空，若为空则直接返回。
递归调用函数打印链表的下一个节点。
打印当前节点的值。

以下是一个使用递归方法打印链表的示例代码：

#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
    int data;
    struct Node* next;
} Node;

void printListReverse(Node* head) {
    if (head == NULL) {
        return;
    }
    printListReverse(head->next);
    printf("%d ", head->data);
}

int main() {
    Node* head = NULL;
    Node* second = NULL;
    Node* third = NULL;

    head = (Node*)malloc(sizeof(Node));
    second = (Node*)malloc(sizeof(Node));
    third = (Node*)malloc(sizeof(Node));

    head->data = 1;
    head->next = second;

    second->data = 2;
    second->next = third;

    third->data = 3;
    third->next = NULL;

    printf("Original list: ");
    Node* current = head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }

    printf("\nReversed list: ");
    printListReverse(head);

    return 0;
}

输出结果为：

Original list: 1 2 3
Reversed list: 3 2 1

迭代方法：

迭代方法是通过使用一个辅助栈来实现的。具体步骤如下：

创建一个空栈。
遍历链表，将链表的每个节点依次入栈。
依次出栈并打印栈中的元素。

以下是一个使用迭代方法打印链表的示例代码：

#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
    int data;
    struct Node* next;
} Node;

void printListReverse(Node* head) {
    Node* stack = NULL;
    Node* current = head;

    while (current != NULL) {
        Node* newNode = (Node*)malloc(sizeof(Node));
        newNode->data = current->data;
        newNode->next = stack;
        stack = newNode;
        current = current->next;
    }

    printf("Reversed list: ");
    while (stack != NULL) {
        printf("%d ", stack->data);
        Node* temp = stack;
        stack = stack->next;
        free(temp);
    }
}

int main() {
    Node* head = NULL;
    Node* second = NULL;
    Node* third = NULL;

    head = (Node*)malloc(sizeof(Node));
    second = (Node*)malloc(sizeof(Node));
    third = (Node*)malloc(sizeof(Node));

    head->data = 1;
    head->next = second;

    second->data = 2;
    second->next = third;

    third->data = 3;
    third->next = NULL;

    printf("Original list: ");
    Node* current = head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }

    printListReverse(head);

    return 0;
}

输出结果为：

Original list: 1 2 3
Reversed list: 3 2 1

推荐的腾讯云相关产品和产品介绍链接地址：

云服务器（CVM）：提供弹性计算能力，满足不同规模业务的需求。详情请参考腾讯云云服务器（CVM）
云数据库 MySQL 版（CDB）：提供高可用、可扩展的关系型数据库服务。详情请参考腾讯云云数据库 MySQL 版（CDB）
云原生容器服务（TKE）：提供高度可扩展的容器化应用管理平台。详情请参考腾讯云云原生容器服务（TKE）
人工智能机器学习平台（AI Lab）：提供全面的人工智能开发和训练平台。详情请参考腾讯云人工智能机器学习平台（AI Lab）
物联网开发平台（IoT Explorer）：提供物联网设备接入、数据管理和应用开发的一站式解决方案。详情请参考腾讯云物联网开发平台（IoT Explorer）
移动应用开发平台（MADP）：提供移动应用开发的全套解决方案。详情请参考腾讯云移动应用开发平台（MADP）
云存储（COS）：提供高可靠、低成本的对象存储服务。详情请参考腾讯云云存储（COS）
区块链服务（BCS）：提供一站式区块链解决方案，帮助企业快速搭建和部署区块链应用。详情请参考腾讯云区块链服务（BCS）
腾讯云元宇宙：腾讯云元宇宙是一个虚拟的数字世界，提供全新的交互体验和创新的应用场景。详情请参考腾讯云元宇宙

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

如何在C中使用逆

相关·内容

PS使用教程：如何在Photoshop中合并可见图层？

PS使用教程：如何在Mac版Photoshop中制作烟花效果？

PS使用教程：如何在Mac版Photoshop中画出对称的图案？

PS使用教程：如何在Mac版Photoshop中制作“3D”立体文字？

061.go数组的使用场景

04、mysql系列之查询窗口的使用

uos下升级hhdesk

PS小白教程:如何在Photoshop中完美合并两张图片？

基于深度强化学习的机械臂位置感知抓取任务

BOSHIDA 三河博电科技 ACDC专业电源模块注意事项说明

2.3 电商商城数据结构设计与分析

2.4 设计自然语言对话AI查询的操作流程

扫码

相关资讯

热门标签

活动推荐

运营活动

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

如何在C中使用逆

PS使用教程：如何在Photoshop中合并可见图层？

PS使用教程：如何在Mac版Photoshop中制作烟花效果？

PS使用教程：如何在Mac版Photoshop中画出对称的图案？

PS使用教程：如何在Mac版Photoshop中制作“3D”立体文字？

061.go数组的使用场景

04、mysql系列之查询窗口的使用

uos下升级hhdesk

PS小白教程:如何在Photoshop中完美合并两张图片？

基于深度强化学习的机械臂位置感知抓取任务

BOSHIDA 三河博电科技 ACDC专业电源模块 注意事项说明

2.3 电商商城数据结构设计与分析

2.4 设计自然语言对话AI查询的操作流程

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

BOSHIDA 三河博电科技 ACDC专业电源模块注意事项说明