标题:链表逆置,有没有更容易理解的算法。
取消只看楼主
菜鸟上路
Rank: 4
等 级:贵宾
威 望:14
帖 子:1120
专家分:0
注 册:2006-3-21
得分:0 
以下是引用starrysky在2006-7-23 11:21:51的发言:
楼主给出的算法是很基本的链表逆置算法,如果说不好理解的话,我教楼主一个方法。
拿一张纸和一只笔,在纸上任意写一个链表,每个节点之间最好隔开点,然后用给出的算法来逐步处理这个链表,并将步骤标在纸上,这样就很容易理解这个算法了,有时候也可以用这个方法来检验某个算法是否正确。对于后面那个比较难懂的算法,也可以用这个方法。

一楼的算法,用纸和笔是能够分析的很清楚,但是自己写起来有难度啊(特别是循环结束的条件),是不是C语言没学扎实啊?


2006-07-26 17:04



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-79703-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.401827 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved