LinkedList的实现

相对于ArrayList的数组结构,linkedList是链表结构;
结构:LinkedList是一个双链表的结构,每一个节点上,都有指向前一个元素和后一个元素的指针存储着地址,
     并且有两个头尾节点,用来标记开始和结束。
LinkedList代码实现并不复杂,重要的是理解增删的链接变化思想。
node节点建立的时候,就是将构造函数传入的参数直接赋值给节点的对应数据。
以下是创建node的代码
链表对应的插入操作,修改前后节点的指针指向。图示和代码
 
从链表中删除某一个节点,直接修改前后节点的指针内容即可
 
 
在外部类中,存储一个current变量,它初始化指向第一个头结点,当进行next操作时,默认对current进行加操作,
     然后,调用remove方法,删除这个current变量指向的位置的前一个元素(因为第一个元素没有实际意义,头结点)reomve之后
     在堆current进行减操作,使current一直指向next指向的元素位置。
 
关于链表中的变量modCount的作用,和代码实现

 
原文地址:https://www.cnblogs.com/anzhi/p/7447722.html