注册 登录
编程论坛 数据结构与算法

单链表的升序翻转成逆序输出,不知道为什么不能停止

我是大懒虫 发布于 2013-04-19 17:19, 612 次点击
想将本来元素是升序的单链表逆序输出,但是不知道为什么会不能停止,又不报错
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;
}
2 回复
#2
我是大懒虫2013-04-20 01:27
搞到一点多,终于想清楚自己为什么错了
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;
 }
自己想懂了,好开心
#3
不玩虚的2013-04-23 00:14
下面那个是表准的单链表的逆置,写得很简单,就是不好理解。楼主懂了就好了,画图分析很有必要。顺道
1