摘要：在单链表那篇文章中，我们实现了find()方法，根据指定的值找到结点。这个方法是从表头开始考察每个链结点，直到链接点的值和给定的值匹配 其他的操作例如删除指定值得结点或者向前和向后插入新节点，都包含有链表上的搜索工作，以找到指定结点。但是这些方法都没有提供用户任何遍历上的控制手段。 在数组中，可以用 阅读全文

摘要：单链表有一个很蛋疼的问题就是沿着链路反向遍历是困难的。我们用 1 current=current.next 能很方便的移动到下一个结点，但是我们要反向移动到上一个结点，却没有对应的方法，在应用中，这个限制可能会引起问题。如果我要向上移动，就必须把current变量移到表头，然后在往下一个个遍历，这样 阅读全文

摘要：最近在恶补数据结构和算法，我看的书是《java数据结构与算法 第二版》，我也会在博客上记录我的学习过程。 《java数据结构与算法 第二版》书中把冗长的代码中重要的代码独立出来讲解，我觉得这种方式很好，阅读简单，思路清晰，能看清各个模块之间的关系。今天我会用这种庖丁解牛的方式一步步实现单链表数据结构 阅读全文

摘要：一、数组 最常见的数据结构是数组，但是数组结构是有一定缺陷的， 无序数组：搜索是低效的， 有序数组：插入效率低， 而且一个数组创建后，它的大小是不可变的。 二、链表 链表是继数组之后使用最广泛的通用数据结构，他可以取代数组，成为其他数据结构的基础，比如栈和队列。除非需要频繁通过下标访问各个数据，否则 阅读全文