链表 & 双向链表

java.util.LinkedList => 双向链表(Doubly-linked list) => addAll & get

• 寻址 => 线性时间 => O(n)

• 插入 | 删除 => 常数时间 => O(1)

• 查找 => 线性时间 => O(n)

遍历链表数据

for(Node current = head; current != null; current = current.next) {    System.out.println(current.value);}

如果要删除一个数据，需要将前一个数据的 next 指向下一个数据，之后将删除数据的 next 删除