線性表（二）單鏈表

一、鏈表 鏈表：通過一組地址任意的存儲單元來存儲線性表中的數據元素，存儲單元可連續也可不連續。 單鏈表（帶頭結點的單鏈表） （1）      建立單鏈表： 通過頭插法建表：時間複雜度爲O(n) （2）      遍歷單鏈表：時間複雜度爲O(n) 從鏈表的首結點開始，依次訪問，每次訪問一個結點。 （3）      求單鏈表長度：時間複雜度爲O(n) 從鏈表的首結點開始，每次訪問一個結點，計數器加1。

>>阅读原文<<