标题:单链表的升序翻转成逆序输出,不知道为什么不能停止
只看楼主
我是大懒虫
Rank: 2
等 级:论坛游民
帖 子:11
专家分:19
注 册:2013-3-30
结帖率:100%
已结贴  问题点数:20 回复次数:2 
单链表的升序翻转成逆序输出,不知道为什么不能停止
想将本来元素是升序的单链表逆序输出,但是不知道为什么会不能停止,又不报错
bool fanzhuan(LinkList &L)
{
    if(!L) return false;
    LinkList p,s;
    p=L->next;
    if(!p||(p->next==NULL)) return false;
    while(p->next!=NULL)
    {
        s=p->next;
        s->data=p->next->data;
        s->next=p;
        L->next=s;
        p=p->next;
    }
    p->next=NULL;
    return true;
}
搜索更多相关主题的帖子: next false return 
2013-04-19 17:19
我是大懒虫
Rank: 2
等 级:论坛游民
帖 子:11
专家分:19
注 册:2013-3-30
得分:0 
搞到一点多,终于想清楚自己为什么错了
while(p->next!=NULL)
     {
         s=p->next;
         s->data=p->next->data;
         s->next=p;
         L->next=s;
         p=p->next;
     }
这个循环一直在做,没有停止。P指向S,S指向P,L指向S,执行到P的next的时候就和S玩兜圈圈s->data=p->next->data;还有这个是不用的,指针只要地址就行
基础差
正确的是
bool fanzhuan(LinkList &L)
 {
     if(!L) return false;
     LinkList p,s;
     p=L->next;
     L->next=NULL;
     while(p!=NULL)
     {
         s=p->next;
         p->next=L->next;
         L->next=p;
         p=s;
     }
     return true;
 }
自己想懂了,好开心
2013-04-20 01:27
不玩虚的
Rank: 9Rank: 9Rank: 9
来 自:四川
等 级:贵宾
威 望:10
帖 子:331
专家分:1301
注 册:2012-12-9
得分:20 
下面那个是表准的单链表的逆置,写得很简单,就是不好理解。楼主懂了就好了,画图分析很有必要。顺道

同学习......同进步....你帮我......我帮你.....上善若水.....
2013-04-23 00:14



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-404864-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020933 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved