LinkList简单认识

1.从源码角度简单认识

分析：可以看出LinkList定义两个指针，分别为头指针和尾指针。但是在源码里面头指针和尾指针分别被transient修饰。为什么需要被transient修饰，请看在java数组的讲解。

这里主要定义Node类型

添加尾部节点

分析：

1.首先保存原来的尾部节点

2.产生新节点，并且让新节点指向尾节点

3.移动尾部节点

4.进行判断，保存的为节点是否为null，如果是的话，头即是尾，尾即是头，不然就是让保存的尾节点指向新节点

添加头部节点

添加在某个节点之前

1. 把要插入在某个节点的信息取出来

2. 产生要插入的节点

3. 对插入节点之前的节点进行判断，如果为空的话，就说明这个节点为头节点，否则，就让插入节点之前的节点指向要插入节点，在让要插入节点之后的节点指向要插入节点

拆分头节点

1 首先对要拆分头结点的下一个节点信息进行保存

2 把要拆分节点的e，next赋值为null

3 让头结点指向保存的节点

4. 判断保存的节点是否为null，如果是null说明尾节点是null，否则让next的头指针为null

拆分尾节点

拆分节点

1. 首先取出这个节点的头指针和尾指针

2. 对头指针进行判断，如果头指针尾空的话，说明要的拆分的是头指针，否则的话，就让拆分前面的节点指向后面的节点

3. 对尾指针进行判断，如果尾指针尾空的话，说明要的拆分的是尾指针，否则的话，就让拆分后面的节点指向前面的节点