數據結構學習---線性表的鏈式存儲實現(單鏈表)

以前實現了線性表的數組實現方式，瞭解了其特性，查詢很快，不過才進行元素插入和刪除時須要移動元素才能完成。爲了不這種缺點，咱們須要在每一個單元中設置指針來表示元素之間的邏輯關係，增長了額外的存儲空間。用鏈式存儲是以空間爲代價換取了時間，其實寫代碼基本沒有絕對的事情，咱們老是在尋找最合適的方式處理咱們遇到的問題，在時間和空間之間找平衡點，有時候時間要求更多一點，有時候空間要求更多一點，具體狀況具體分析

>>阅读原文<<