【數據結構】線性表中的單鏈表

單鏈表 鏈表： 概念：鏈表是一種物理存儲上的非連續、非順序的存儲結構。數據的邏輯順序經過鏈表中的指針連接實現的。 實際中鏈表的結構很是多樣，如下狀況組合起來就有8種鏈表結構：node 單向、雙向 帶頭、不帶頭 循環、非循環 優缺點： 優勢： 1.任意位置插入刪除時間複雜度爲O(1) 2.沒有增容問題，插入一個開闢一個空間。 缺點： 以節點爲單位存儲，不支持隨機訪問，查找較爲麻煩。 鏈表和順序表之間

>>阅读原文<<