2006-07-23 09:27
2006-07-23 09:29
2006-07-23 09:34
2006-07-23 09:40
2006-07-23 09:43
2006-07-23 09:47
2006-07-23 09:49
2006-07-23 09:57
2006-07-23 11:05
为什么蒙啊？那您就不用看那个了，直接看逆置那里吧
while(head->next) //判断是否以及转置完毕
{
p=head; //初始化定位指针p的位置
while(p->next->next) //查找最后一个尚未转置的指针
p=p->next; //移动指针
p->next->next=p; //将最后的指针逆置
p->next=NULL; //添加尾部的标记
}
这种算法可读性的确差了点，不太容易理解，但好处也是很明显的，它只使用了一个单位的空间（p）就将链表给逆置了。而楼主给出的算法需要使用3个单位的空间（p，q，s）。
红色的部分是我觉得非常关键的部分。
[此贴子已经被作者于2006-7-23 11:25:06编辑过]
2006-07-23 11:13
