链表

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

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


评论