链表

数组将元素存储在连续的内存位置中，因此所存储元素的地址很容易计算，这使得按特定索引访问元素的速度更快。而链表的存储结构则相对灵活，元素通常不存储在连续的位置上，因此需要额外的标记来保存指向下一个元素的引用。这种数据存储方式的差异决定了哪种数据结构更适合特定的场景。