C递归实现单向链表的反转
摘要:
众所周知,链表作为线性表的一种实现方式,有插入删除方便的优点,但不能对节点进行随机访问.同时,要想知道某一节点的前驱节点,必须从头节点开始遍历才能找到,这体现了单链表的方向性.由于单链表方向性的存在,使得链表的反转变得复杂起来.
在这里,采用递归的算法,可以使反转过程看起来更容易理解v... 阅读全文
posted @ 2008-03-08 17:56 EricYou 阅读(8385) 评论(5) 推荐(0) 编辑