链表逆置

dldx_062

于 2012-06-01 00:15:02 发布

阅读量420

点赞数

CC 4.0 BY-SA版权

文章标签： null

本文链接：https://blog.youkuaiyun.com/dldx_062/article/details/7621941

本文介绍了一种链表逆置算法，通过遍历链表并改变节点间的指针方向来实现链表的逆置。

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

一次扫面实现链表的逆置

 //链表带头结点
node *reverse(node *head)
{
    node *p, *q, *t;
    p = head->next;//指向第一个节点
    t = q = p->next;//指向第二个节点，如果有的话。没有则为空。
    p->next = NULL;//第一个节点逆置之后，变成最后一个节点，它的next为空。
    //根据t是否为空，实现逆置。
    //以下代码实现相邻两个节点之间指向转换。即后一节点指向前一个节点。
    while(t != NULL)
    {
        t = q->next;
        q->next = p;
        p = q;
        q = t;
    }

    head->next = p;
}