以下是引用starrysky在2006-7-23 11:21:51的发言:
楼主给出的算法是很基本的链表逆置算法,如果说不好理解的话,我教楼主一个方法。
拿一张纸和一只笔,在纸上任意写一个链表,每个节点之间最好隔开点,然后用给出的算法来逐步处理这个链表,并将步骤标在纸上,这样就很容易理解这个算法了,有时候也可以用这个方法来检验某个算法是否正确。对于后面那个比较难懂的算法,也可以用这个方法。
楼主给出的算法是很基本的链表逆置算法,如果说不好理解的话,我教楼主一个方法。
拿一张纸和一只笔,在纸上任意写一个链表,每个节点之间最好隔开点,然后用给出的算法来逐步处理这个链表,并将步骤标在纸上,这样就很容易理解这个算法了,有时候也可以用这个方法来检验某个算法是否正确。对于后面那个比较难懂的算法,也可以用这个方法。
一楼的算法,用纸和笔是能够分析的很清楚,但是自己写起来有难度啊(特别是循环结束的条件),是不是C语言没学扎实啊?
