符號表之四：符號表的鏈表實現和哈希表實現

介紹了符號表的組織形式有線性組織（重插入簡潔性，輕索引性能），排序組織（插入操做耗時，重索引性能），哈希表映射（以空間換取時間）。那麼以下便介紹了符號表的鏈表實現方式和哈希表實現方式，分別對應線性組織和哈希表映射兩種方式，至於排序組織方式的實現其實只須要一個動態擴展數組即可以實現，較爲簡單不做討論。網上關於符號表的實現代碼有不少，沒有必要重複造輪子，其中我的以爲實現最好的是erhuoxifu博主的

>>阅读原文<<