LinkedList的实现

相对于ArrayList的数组结构，linkedList是链表结构；
结构：LinkedList是一个双链表的结构，每一个节点上，都有指向前一个元素和后一个元素的指针存储着地址，
     并且有两个头尾节点，用来标记开始和结束。

 

LinkedList代码实现并不复杂，重要的是理解增删的链接变化思想。
node节点建立的时候，就是将构造函数传入的参数直接赋值给节点的对应数据。
以下是创建node的代码

 

链表对应的插入操作，修改前后节点的指针指向。图示和代码
 

 

从链表中删除某一个节点，直接修改前后节点的指针内容即可
 

 

 
在外部类中，存储一个current变量，它初始化指向第一个头结点，当进行next操作时，默认对current进行加操作，
     然后，调用remove方法，删除这个current变量指向的位置的前一个元素（因为第一个元素没有实际意义，头结点）reomve之后
     在堆current进行减操作，使current一直指向next指向的元素位置。
 
关于链表中的变量modCount的作用，和代码实现

 

 
posted @ 2017-08-29 12:50  赵安之  阅读(261)  评论(0)  编辑  收藏  举报