如何在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中使用逆

相关·内容

Techo Youth9月高校开发者公开课：基于NodeMCU-ESP8266快速接入平台

数字身份认证 + API 网关，打造一站式 API 身份认证解决方案

Elastic 中国开发者大会 2021-分会场C

Serverless 架构的资源平衡管理

Techo Youth5月高校开发者公开课：求职之路——腾讯To B产品经理成长之路

Hadoop+Spark生态技术开放日

“5G标准”大咖面对面

上海交通大学创新与创业大讲堂第105期暨Techo Youth筑梦校园行

腾讯云 CODING DevOps 技术沙龙·上海站 ——「质量」专场

如何在 Istio 服务网格中管理所有七层流量？

Serverless Days【深圳站】

扫码

相关资讯

热门标签

活动推荐

运营活动

社区

活动

资源

关于

腾讯云开发者

热门产品

热门推荐

更多推荐