链表逆序

原创于 2015-03-02 15:37:57 发布 · 864 阅读

1 ·

CC 4.0 BY-SA版权

本文为博主原创文章，随便转载

本文介绍了一种链表逆序算法的实现方法，并详细展示了通过指针操作完成链表节点顺序反转的具体步骤。

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

node *reserve(node *head)
{
    node *p = head, *q = head->next, *cur = head;

    while(q != NULL)
    {
        p = q->next;    //保存q的下一个结点到p
        q->next = cur;  //将q结点提到cur前面,这一步实现了逆序
        cur = q;    //将cur结点指向逆序后最前面结点
        q = p;  
    }
    node *my_head = head;
    my_head->next = cur;

    return my_head;                                                                 
}