顺序存储 优点 存储单元是连续的,存储空间利用率高无需为了存储各单位之间的关系添加额外开销可以按照索引随机访问 缺点 插入、删除操作时,操作的位置越靠近头部效率越低需要预先分配足够大的空间,这样就存在不妥:空间过小则溢出,空间过大则浪费资源 链式存储 优点 插入、删除操作方便,只需要修改相邻节点的指向即可存储空间是动态的,不会溢出也不会有闲置空间 缺点 需要额外空间来存储每个节点的指向关系存储单元碎片化,空间利用率不高查询代价较高,必须从头开始one by one查找