單鏈表，循環鏈表和雙向鏈表

單鏈表： 　　一.單鏈表與順序表相比： 　　　1.順序表可以方便的隨機存取表中的任一節點，速度快；但是在表中插入刪除一個數據時，爲了保持其他元素的相對次序不變，平均需要移動一半的元素，效率很低；還有若事先對錶長估計不足，過小會形成內存浪費，過大則需要拷貝到一個更大的數組，時間開銷很大。 　　　2.相反，鏈表則適用於插入刪除頻繁，表長估計不定的情形。 　　　3.單鏈表中的邏輯位置連續，物理位置非連續

>>阅读原文<<