LinkedList源码剖析
2016-10-20 本文已影响13人
少冰三hun甜
链表有一个默认的头节点，头节点的类型尾entry（链表节点），entry有三个属性：节点值，前驱指针，后继指针。
头尾插入
尾插法 程序调用过程
头插法 程序调用过程
头尾删除
删除头节点 程序调用过程
删除尾节点 程序调用过程
查询和修改
get方法的调用过程
index方法的调用过程（遍历查找，返回下标）
set方法的调用过程
插入和删除
在指定位置插入删除a(核心还是addbefore)
删除指定节点（遍历寻找，然后调用private属性的remove）
迭代器
