算法學習（2）--數組、鏈表和跳錶的基本實現與特性

一、數組 數組是一段連續地址的內存，使用內存管理器（memory controller）訪問，訪問的時間複雜度爲O（1）。 增（刪）元素：插入（刪除）一個元素，該位置後元素全部後移（前移），時間複雜度爲O（n）。 數組擴張時，如果原有內存大小不能滿足需求，則開闢一塊原來大小兩倍的內存，用以複製舊數組。   二、鏈表 node，有單鏈表、雙向鏈表、循環鏈表，pHead/pTail/構造函數。 增刪不

>>阅读原文<<