2020.08.18 中電十所前端一面

1.數組和鏈表的區別 數組就是相同數據類型的元素按一定順序排列的集合；數組的存儲空間是連續的。 優點：隨機訪問性強,查找速度快，時間複雜度是O（1）。 缺點：增加和刪除困難，從頭部插入和刪除時間複雜度是O（N），因爲需要相應的向前搬移和向後搬移。 鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。 優點：由於不必須按順序存儲，任意位置插入元素和刪

>>阅读原文<<