【数据结构】块状链表（块状数组）

块状链表（块状数组） 数组与链表 在讨论块状链表（或者称块状数组）之前，我们先回顾一下数组和链表的特点： 操作 数组 （通常考虑有序） 链表 存储结构 地址连续的存储单元，物理位置相邻 地址不连续，物理位置不相邻 定位 O (1) O (N) 插入 O (N) O (1) 删除 O (N) O (1) 数组定位的效率很高，直接通过下标索引就能获取元素的定位，由于长度通常是固定的，因此不适合插入和删

>>阅读原文<<