链表可以方便地删除、插入是 $O(1)$ 的，而随机访问是 $O(n)$ 的。

和数组区分：删除、插入是 $O(n)$ 的，而随机访问是 $O(1)$ 的。
