原地逆转链表

最新推荐文章于 2022-07-22 22:27:22 发布

曼切斯特的流氓

最新推荐文章于 2022-07-22 22:27:22 发布

阅读量728

点赞数 1

分类专栏：考研数据结构模板 # 拓展操作文章标签：链表 list 数据结构

本文链接：https://blog.csdn.net/weixin_46503238/article/details/124654099

版权

本文介绍了两种原地逆转链表的方法：头插法和指针逆转法。头插法利用链表特性重新构建逆转链表，而指针逆转法则通过调整节点间的指向关系完成逆转。还提供了运行代码以供参考。

摘要由CSDN通过智能技术生成

头插法原地逆转链表

根据头插法特性,将原来链表断开,重新使用头插法,新建

//头插法逆转链表
LinkList Reverse_List(LinkList L)
{
   
    LNode *p,*r;
    p=L->next;
    L->next=NULL;//将L置空,重新开始

    while(p!=NULL)
    {
   
        r=p->next;
        p->next=L->next;
        L->next=p;
        p=r;
    }
    return L;
}

指针逆转

使用pre,p,r 其中p表示当前结点,pre表示前一个结点,r表示后一个结点,每次p->next=pre,这样就可以逆转

//指针逆转
LinkList Reverse_List2(LinkList L)
{
   

    LNode *pre,*p=L->next,*r=p->next;//p每次指向,应该逆转指针的结点
    //pre为p提供前驱结点,r用来暂存p的一下个结点
    p->next=NULL;//原链表初结点,为新链表的尾结点
    while(r!=NULL)

最低0.47元/天解锁文章

曼切斯特的流氓

关注

1
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
原地逆转链表

头插法原地逆转链表根据头插法特性,将原来链表断开,重新使用头插法,新建//头插法逆转链表LinkList Reverse_List(LinkList L){ LNode *p,*r; p=L->next; L->next=NULL;//将L置空,重新开始 while(p!=NULL) { r=p->next; p->next=L->next; L->next=p;
复制链接

扫一扫

专栏目录