带头结点的单链表反转算法

最新推荐文章于 2023-08-31 19:29:34 发布

happyprince

最新推荐文章于 2023-08-31 19:29:34 发布

阅读量374

点赞数

分类专栏：面试 C 算法文章标签：算法数据结构

本文链接：https://blog.csdn.net/ld326/article/details/84264870

版权

C 同时被 3 个专栏收录

56 篇文章 0 订阅

订阅专栏

算法

46 篇文章 0 订阅

订阅专栏

面试

6 篇文章 0 订阅

订阅专栏

// 带头结点的单链表反转算法
LinkList LinkList_Reverse( LinkList L )
{
    //用p记录后一个节点、q来记录中间，用r来记录前一个节点。
    LNode *p, *q, *r;
    if( !L || !L->next || !L->next->next )
    {
        return L;
    }
    p = L->next;
    q = p->next;
    p->next = NULL; 
    while( q )
    {
        r = q->next;
        q->next = p;
        p = q;
        q = r;
    }
    L->next = p;
    return L;
}