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. 对尾指针进行判断,如果尾指针尾空的话,说明要的拆分的是尾指针,否则的话,就让拆分后面的节点指向前面的节点