单链表反转

最新推荐文章于 2025-09-07 20:32:33 发布

weixin_34224941

最新推荐文章于 2025-09-07 20:32:33 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：https://my.oschina.net/xgcode/blog/333424

本文介绍了一种单链表反转的方法，通过迭代地调整每个节点的指针来实现。首先将第一个节点设置为新的尾部节点，然后依次将后续节点指向前面的节点，直至遍历完整个链表。

一拿到这个题目首先想到可以把指针倒转，第一个元素置为单链表末尾，第二个的next指向第一个，以此类推到单链表原末尾，并将head->next指向原最后一个节点，由此完成单链表的反转。

接下来看源码吧：

#include<stdio.h>
struct  node
{
    int data;
    Pnode next;
};
typedef struct node *Pnode;
Pnode *Strrev(Pnode head)
{
    Pnode p=NULL,q=NULL,r=NULL;
    if（head->next==NULL)   //单链表为空
    {
        return NULL;
     }
    p=head->next;       //p指向第一个节点
    q=p->next;          //q指向第二个节点
    p->next=NULL;       //原第一个节点置为末节点
    while(q!=NULL)
    {
        r=q->next;
        q->next=p;      //指针倒转，第二个的下一个节点指向第一个
        p=q;            //p继续指向下一个
        q=r;            //q继续指向下一个
     }
     head->next=p;       //指针倒转后，原末节点为第一个节点
     rerurn head;
}

转载于:https://my.oschina.net/xgcode/blog/333424