单向链表的逆置

最新推荐文章于 2022-04-19 20:49:36 发布

原创最新推荐文章于 2022-04-19 20:49:36 发布 · 520 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#reverse

c语言专栏收录该内容

12 篇文章

订阅专栏

本文介绍两种链表逆序的方法：非递归实现和递归实现。非递归方法通过三个指针逐步反转节点指向；递归方法利用回溯特性反转链表。

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

1、使用非递归实现

typedef struct node
{
    int data;
    struct node* next;
}Node,*pnode;

pnode reverse_node(pnode head)
{
    pnode p1 = head;
    pnode p2 = head->next;
    head->next = NULL;
    while(p2!=NULL)
    {
        p1 = p2;
        p2 = p2->next;
        p1->next = head;
        head = p1;
    }
    return head;
}

2、使用递归实现

pnode reverse_node(pnode head)
{
    pnode pnew;
    if(head == NULL || head->next == NULL)
    {
        return head;
    }
    pnew = reverse_node(head->next);
    head->next->next = head;//回溯实现
    head->next = NULL;
    return pnew;

}