如何实现一个单链表的反转?

流川

原帖由 "FH" 发表：


无话可说。
不知道咱俩谁的中文出了问题。

你既然这么精通C语言，还问别人p;是什么意思？
给你解释了，你又认为是p!=0 ；你既然这么清楚你还问别人干屁？
偶不像是白痴吧？

converse

>;>;你既然这么精通C语言，还问别人p;是什么意思？
给你解释了，你又认为是p!=0 ；你既然这么清楚你还问别人干屁？
偶不像是白痴吧？

够了，到此为止吧，流川你先回去看看书再来和FH理论。

>;>;p; 相当于p !=NULL;
你把这个“p;”的准确含义搞清楚先吧。

FH也别趟这趟混水了，目前这个问题也说不出其它的办法了。

流川

原帖由 "converse" 发表：
>;>;你既然这么精通C语言，还问别人p;是什么意思？
给你解释了，你又认为是p!=0 ；你既然这么清楚你还问别人干屁？
偶不像是白痴吧？

够了，到此为止吧，流川你先回去看看书再来和FH理论。

>;>;p;..........

我编这个程序能实现应有的功能就够了
我没有必要解释p;是什么
只是有人不明白，要我解释。
所以我只能按照自己的意思贴出来。
有必要理论吗？

converse

>;>;只是有人不明白，要我解释。
不知道是谁不明白？
你去看看：
http://bbs.chinaunix.net/forum/viewtopic.php?t=404711&show_type=new

我也打住不趟这趟混水了。

流川

原帖由 "FH" 发表：
while(q=head,p=head->;next;p;q=p,p=p->;next)
这句不太懂，就是那个"p;"是什么意思啊？

原帖由 "流川" 发表：


我编这个程序能实现应有的功能就够了
我没有必要解释p;是什么
只是有人不明白，要我解释。
所以我只能按照自己的意思贴出来。
有必要理论吗？

原帖由 "converse" 发表：
>;>;只是有人不明白，要我解释。
不知道是谁不明白？
你去看看：
http://bbs.chinaunix.net/forum/viewtopic.php?t=404711&show_type=new

我也打住不趟这趟混水了。

yunin

这道题与下面的问题本质上是一样的，只是更加入了一点数学归纳而已。

int a=5,b=199;
如何在不使用临时变量使得a=199,b=5，即：a与b的值交换。

解决办法之一如下：
        a=a^0xFFFF;
        b=b^a;
        a=a^b;
        b=b^0xFFFF;
        b=b^a;
        printf("a=%d , b=%d \n",a,b);
应该完成了a与b的交换，而且符合要求，就是不使用临时变量。


解决了关键问题了，剩下的楼主自己先考虑一下吧。应该不难的了。

yunin

写完回贴后，从头到尾看了一下大家的回贴，感觉是你们没有完全理解楼主的意思。

1. 主要限制是不能使用辅助节点，即节点的临时分配，但不等于不能有头指针等一般单向链表必须要有的指针；

2. 可能使用int类型的读数器，如果没有，可能是不能完成多于2个的节点的交换；

还有，就是有个建议，大家在这只讨论问题，不要说其它的好吗？

converse

yunin  兄的思路不错，但是考虑数据结构问题的时候应该是首先从数学角度出发考虑算法的设计，然后才是从语言，cpu，编译器角度出发考虑优化，对于一个学习数据结构的学生，首先应该是从数学角度考虑问题锻炼思维，你这个算法等于完全不顾及链表的特性了，你说呢？

FH

看见楼上的算法挺有意思，能不能简化成：
b=b^a;
a=a^b;
b=b^a;
这样呢？
推导了一下，没测试。

yunin

我想应该是可以的