LinkedList的实现
Posted 学习笔记
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了LinkedList的实现相关的知识，希望对你有一定的参考价值。
相对于ArrayList的数组结构，linkedList是链表结构；
结构：LinkedList是一个双链表的结构，每一个节点上，都有指向前一个元素和后一个元素的指针存储着地址，
并且有两个头尾节点，用来标记开始和结束。
LinkedList代码实现并不复杂，重要的是理解增删的链接变化思想。
node节点建立的时候，就是将构造函数传入的参数直接赋值给节点的对应数据。
以下是创建node的代码
链表对应的插入操作，修改前后节点的指针指向。图示和代码
从链表中删除某一个节点，直接修改前后节点的指针内容即可
在外部类中，存储一个current变量，它初始化指向第一个头结点，当进行next操作时，默认对current进行加操作，
然后，调用remove方法，删除这个current变量指向的位置的前一个元素（因为第一个元素没有实际意义，头结点）reomve之后
在堆current进行减操作，使current一直指向next指向的元素位置。
关于链表中的变量modCount的作用，和代码实现
以上是关于LinkedList的实现的主要内容，如果未能解决你的问题，请参考以下文章