链表

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

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


评论