單鏈表的基本操做(C++實現)

什麼是鏈表 鏈表屬於線性表的一種,全部的數據按線性順序排列。還有一種線性表是數組,這種數據結構各有各的優勢,數組能夠隨機訪問,而且能夠根據下標在O(1)的時間內訪問數據,而鏈表不能夠隨機訪問,鏈表的順序是由各個對象裏的指針決定的。數組在內存中是順序存儲,因此會佔一大部分連續的存儲空間,而鏈表能夠分散存儲,之間的聯繫靠指針指向就能夠,方便使用內存的零碎的空間。在增刪方面,數組也是不理想的,每次增刪都
相關文章
相關標籤/搜索