Java——链表的增删查改

【基础学习】 链表的增删查改
注意：所有链表都先需要判断是否为null
<1>链表的增
有三种方法，分别为：头插法，尾插法，任意节点位置插法
1.头插法

2.尾插法

3.任意节点位置插法

<2>链表的删除
1.删除第一个出现的data值，有两种方法（直接找到节点删除和虚拟头节点删除）

2.删除所有出现的data值，有两种方法（直接找到节点删除和虚拟头节点删除）

<3>链表的查找
1.查询链表是否有指定节点

2.根据传入的index，来获取节点位置

<4>修改指定index当中的data值
.根据传入的index，来修改节点的data值