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