链表的逆置（数据结构）

链表逆置详解

最新推荐文章于 2025-04-09 20:13:42 发布

Summer丶snow

最新推荐文章于 2025-04-09 20:13:42 发布

阅读量2k

点赞数 7

CC 4.0 BY-SA版权

分类专栏：链表

本文链接：https://blog.youkuaiyun.com/weixin_44143702/article/details/86599950

链表专栏收录该内容

18 篇文章

订阅专栏

本文深入解析了链表逆置的实现原理，通过C语言代码示例详细解释了如何使用头插法逆序建立链表，实现了单链表的逆置。并提供了一道链表逆置题目的解答思路。

数据结构链表的逆置

本人经过长时间的理解，终于发现链表的逆置其实就是逆序建立链表的过程，只不过现在不用建立新的结点，不用分配内存空间而已，我们只是需要把链表后面的结点拆出来，再按照逆序建表的头插法插到前面的链表中即可。

下面是C语言程序，逆置单链表：

void reverse(struct node * head)
{///单链表逆置函数
    struct node *p, *q;///逆置单链表需要用到两个指针
    p = head->next;///先令 p 指向第一个元素结点
    q = p->next;/// q 指向 p 的后继结点
    head->next = NULL;///head置成空表
    while(p != NULL)///当 p 为空表时结束循环
    {
        p->next = head->next;
        /// p 所指向结点插入头结点后，即把p插到头结点后面
        head->next = p;
        ///令头结点的指针域指向p，完成结点插入
        p = q;///指针 p 后移
        if(q != NULL)  q = q->next;
        ///当 q 指向不为空时， 指针 q 后移
        ///当 q 指向NULL时， q 没有指向结构体，这时是不存在q->next的
    }
}