链表:插入与删除 只改 next 指针指向,数据原地不动 —— O(1)
数组:插入/删除要搬移后续元素 O(n) · 链表:只改 next 指针 O(1) head 10 · 20 · p 40 · 30 · aNode = new linkNode delete aNode · 内存回收