请用递归法实现单向链表的反转，即头结点指向尾结点，尾结点指向头结点

最新推荐文章于 2022-10-24 20:33:51 发布

原创最新推荐文章于 2022-10-24 20:33:51 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

C学习同时被 3 个专栏收录

91 篇文章

订阅专栏

嵌入式软件笔试面试问题汇总

72 篇文章

订阅专栏

数据结构

20 篇文章

订阅专栏

本文介绍了一种使用递归方式实现链表逆序的算法。通过定义链表节点结构，并利用递归调用，实现了链表的逆序操作。文章详细解析了递归函数的工作原理，包括边界条件和递归过程。

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

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

Node * Node_reverse(Node *node) {
    if (node == NULL) return NULL;
    if (node->next == NULL) return node;
    Node * p = Node_reverse(node->next);
    if (p != NULL) {
        p->next = node;
        node->next = NULL;
    }
    return node;
}