java单线链表、双向链表及循环链表中插入某节点,和删除某节点的算法（可能是头结点、中间节点、尾节点）

java单线链表、双向链表及循环链表中插入某节点,和删除某节点的算法（可能是头结点、中间节点、尾节点）

API里有现成的，直接用好了
java.util.List
remove
E remove(int index)移除列表中指定位置的元素（可选操作）。将所有的后续元素向左移动（将其索引减 1）。返回从列表中移除的元素。

参数：
index - 要移除的元素的索引
返回：
以前在指定位置的元素
抛出：
UnsupportedOperationException - 如果列表不支持 remove 操作
IndexOutOfBoundsException - 如果索引超出范围 (index < 0 || index >= size())
remove
boolean remove(Object o)从此列表中移除第一次出现的指定元素（如果存在）（可选操作）。如果列表不包含元素，则不更改列表。更确切地讲，移除满足 (o==null ? get(i)==null : o.equals(get(i))) 的最低索引 i 的元素（如果存在这样的元素）。如果此列表已包含指定元素（或者此列表由于调用而发生更改），则返回 true。

指定者：
接口 Collection 中的 remove
参数：
o - 要从该列表中移除的元素，如果存在的话
返回：
如果列表包含指定的元素，则返回 true
抛出：
ClassCastException - 如果指定元素的类型和此列表不兼容（可选）
NullPointerException - 如果指定的元素是 null，并且此列表不允许 null 元素（可选）
UnsupportedOperationException - 如果列表不支持 remove 操作