您所在位置：主题：请问这个排序是怎么考虑的？
Kc.StarX
[专家分：0] 发布于 2008-04-26 17:21:00
是一个循环单链表。
我怎么想都是只循环一次，也就是排一次序。不是全部递增的。
但结论似乎是全部递增。。这里的"p->next!=head"不是只能循环一次吗？？
请教一下各位达人
前面的就不写了。。直到
p=head;
while(p->next!=head)
{q=p->next;
if(p->data>q->data)
{t=p->data;p->data=q->data;q->data=t;}
p=q;
}
我怎么想都是只循环一次，也就是排一次序。不是全部递增的。
但结论似乎是全部递增。。这里的"p->next!=head"不是只能循环一次吗？？
请教一下各位达人
前面的就不写了。。直到
p=head;
while(p->next!=head)
{q=p->next;
if(p->data>q->data)
{t=p->data;p->data=q->data;q->data=t;}
p=q;
}
