链表反转的递归和非递归算法

最新推荐文章于 2023-03-09 23:57:54 发布

怎么连话都说不清楚

最新推荐文章于 2023-03-09 23:57:54 发布

阅读量792

点赞数

CC 4.0 BY-SA版权

分类专栏：算法分析

本文链接：https://blog.youkuaiyun.com/jie1991liu/article/details/24665291

算法分析同时被 2 个专栏收录

34 篇文章

订阅专栏

面试指导

13 篇文章

订阅专栏

本文详细介绍了使用递归和非递归方法实现链表反转的算法，包括具体步骤和代码实现，旨在帮助开发者理解两种不同方法的优缺点。

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

struct node
{
int data;
node *next;
};

递归算法:

node * Reverse(node *List,node*pre=NULL){
    if(List==NULL) return List;
    node *next = List->next;
    List->next=pre;
    return next==NULL?List:Reverse(next,List);
}

非递归算法：

node * Reverse(node*head)
{
    if(head==NULL)return NULL;
    node*pre=head;
    node*p=pre->next;
    node *q=NULL;
    while(p!=NULL)
    {
        q=p->next;
        p->next=pre;
        if(pre==head)  //防止出现环
            pre->next=NULL;
        pre=p;
        p=q;
    }
    return pre;
}