鏈表與順序表的區別

  下面是阿鯉對線性表和鏈表的一些籠統的對比  順序表 鏈表 支持隨機訪問 不支持隨機訪問 一段連續的空間 不連續的空間 可能需要擴容 不需要擴容 不需要頻繁申請空間 每次插入都需申請空間（會產生內存碎片） 應用於插入量少的情況 應用於插入量多的情況 緩存利用率高 緩存利用率低 操作相對容易 操作相對複雜

>>阅读原文<<