Python實現單鏈表

一：鏈表 常見的線性表有數組與鏈表。鏈表又可以分爲單鏈表、雙向鏈表、環形鏈表。今天我們主要來進行單鏈表的相關操作，包括增、刪、查、改、鏈表的反轉、鏈表的連接等。 二：鏈表 & 數組 鏈表作爲數據結構的一種，與數組相比，它有什麼優點與不足呢？ 優點 鏈表不佔用連續的內存，採用離散的內存存儲數據；數組採用一段連續的內存。 在添加和刪除數據時，對原有數據的移動較小；而數組則需要大量移動原有的數據（試想：

>>阅读原文<<