啾啾_yeah 2018-03-17 07:33 采纳率: 50%
浏览 732
已采纳

逆转链表的小代码,求问错误在哪里呐~

List Reverse( List L )
{
PtrToNode p1=p2=p3=NULL;
p1=p2=p3=L;
p2=p1->Next;
p3=p2->Next;
p1->Next=NULL;
while(p2!=NULL)
{
p2->Next=p1;
p1=p2;
p2=p3;
if(p3!=NULL)
p3=p3->Next;
}
L->Next=p1;

        return L;

}

  • 写回答

4条回答 默认 最新

  • 龙跃十二 博客专家认证 2018-03-17 11:00
    关注
     SListNode* ReverseSeqList(SListNode *Seq) //逆置/反转单链表 
    {
        SListNode *prev=Seq; //保存头节点
        SListNode *cur=prev->_next;  //保存第二个节点
        SListNode *tmp;
        assert(Seq);
        prev->_next=NULL;  //置空头节点的next,变成尾节点
        while (cur!=NULL)  //循环逆置 
        {
            tmp=cur->_next;  
            cur->_next=prev;
            prev=cur;
            cur=tmp;
        }
        Seq=prev;  //逆置后的头
        return Seq;
    }
    

    对照下我写过的代码。原文链接:http://blog.csdn.net/qq_38646470/article/details/78976421

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

悬赏问题

  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器