java - 反转了链表的代码 哪里错了啊?
阿神
阿神 2017-04-18 10:37:42
[Java讨论组]
阿神
阿神

闭关修行中......

全部回复(1)
黄舟

一个节点时q=q->next会报错

达到链表末尾时
q=NULL;
q=q->next;报错Segmentation fault

while(p != NULL)
{
     p->next=temp;
     temp=p;
     p=q;
     if(q != NULL)
     {   
         q=q->next;
     }
 }
return temp;

循环的出口条件不正确,判断p=NULL是退出循环,return p;返回结果为NULL
到达末尾节点时p,q,q->next都为空,temp指向最后一个节点,即新的头节点

//迭代实现  
struct node * reverse_it(struct node *pHead)  
{  
    struct node *pNewHead = NULL;  
    struct node *pPrev = NULL;  
    struct node *pCur = pHead;  
    while(pCur != NULL)  
    {  
        struct node *pTmp = pCur->pNext;  
        if(pTmp == NULL)  
        {  
            pNewHead = pCur;  
        }  
        pCur->pNext = pPrev;  
        pPrev = pCur;  
        pCur = pTmp;  
    }  
  
    return pNewHead;  
}  
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号