双向链表核心操作源码.pdfVIP

在尾部元素、在头部元素、在中间元素

add()，默认就是在队列的尾部一个元素，在那个双向链表的尾部一个元素

add(index,element)，是在队列的中间一个元素

addFirst()，在队列的头部一个元素

addLast()，跟add()方法是一样的，也是在尾部一个元素

add(2,element)，在index=2的位置一个元素进去

NodeEnode(intindex){

//assertisElementIndex(index);

index=2

假设是从first头结点开始遍历

i=0

x=x.next=第二个节点（index=1）

i=1

x=x.next=第三个节点（index=2）

i=2，不成立，i=2=index，不小于index了

大家平时去外面面试的时候，不是会遇到一些数据结构和算法的题么，有些同学，

可能连链表