單鏈表的基本操做（C++實現）

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

>>阅读原文<<