C语言 (单)链表的倒序实现

最新推荐文章于 2021-05-21 10:50:19 发布

转载最新推荐文章于 2021-05-21 10:50:19 发布 · 1.2k 阅读

文章标签：

#c语言 #链表

C 同时被 2 个专栏收录

2 篇文章

订阅专栏

链表

1 篇文章

订阅专栏

本文介绍了一种链表倒序的实现方法，通过定义三个辅助指针a、b及nhead来逐步调整链表节点的指向，最终实现链表的倒序。此方法简单易懂，适合初学者学习。

nhead 与 a的前后前后
不是很搞明白先藏着

plist Reverse(plist head)       ///实现链表倒序的函数
{
    plist nhead = NULL, a = NULL, b = NULL;
    a = head;  ///给一个头指针给a  a 是在前头的
    while(a)
    {
        b = a->next;
        a->next = nhead; 
        nhead = a;  ///nhead 在后头
        a = b;     ///a 在前头
    }
    return nhead;
}