顺序表 头和中间插入、删除效率低,可随机访问,CPU高速缓存效率高 链表 任意位置插入删除高效,不可随机访问,CPU高速缓存效率低 使用场景 从它们的优缺点可以看出,在需要大量的插入和删除操作时使用链表,需要随机访问时使用顺序表