LinkedList的实现
时间：2017-08-29 13:42:52
收藏：0
阅读：245
结构：LinkedList是一个双链表的结构，每一个节点上，都有指向前一个元素和后一个元素的指针存储着地址，
并且有两个头尾节点，用来标记开始和结束。
LinkedList代码实现并不复杂，重要的是理解增删的链接变化思想。
node节点建立的时候，就是将构造函数传入的参数直接赋值给节点的对应数据。
以下是创建node的代码
链表对应的插入操作，修改前后节点的指针指向。图示和代码
从链表中删除某一个节点，直接修改前后节点的指针内容即可
Iterator 的remove方法的具体实现
在外部类中，存储一个current变量，它初始化指向第一个头结点，当进行next操作时，默认对current进行加操作，
然后，调用remove方法，删除这个current变量指向的位置的前一个元素（因为第一个元素没有实际意义，头结点）reomve之后
在堆current进行减操作，使current一直指向next指向的元素位置。
关于链表中的变量modCount的作用，和代码实现
原文：http://www.cnblogs.com/anzhi/p/7447722.html
评论（0）