鏈表及鏈表與數組的區別優缺點

鏈表的概念   鏈表是一種物理存儲結構上非連續，非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。   鏈表的結構是多式多樣的，當時通常用的也就是兩種：          無頭單向非循環列表：結構簡單，一般不會單獨用來存放數據。實際中更多是作爲其他數據結構的子結構，比如說哈希桶等等。   帶頭雙向循環鏈表：結構最複雜，一般單獨存儲數據。實際中經常使用的鏈表數據結構，都是帶頭雙向

>>阅读原文<<