反序链表
摘要:非递归包括两种方法,从前向后反转和从后向前反转。1.从后向前翻转效率太低,我的做法,每次循环一次链表,找到当前链表最后一个节点,翻转最后一个,直到翻转整个链表。2.从前向后翻转,只循环一次,即将整个链表翻转。伪代码。链表节点class Node{private Node _next;public Node Next{ get{return _ Node;} set{_ Node=value;}}}...
阅读全文
算法开篇
摘要:常用算法包括排序算法:冒泡、快速、查找算法:折半查找尤其要理解递归算法的思想。
阅读全文