圖解鏈表數據結構和數組的優缺點

一、鏈表 鏈表是一種數據結構，在內存中通過節點記錄內存地址，相互鏈接形成一條鏈的存儲方式，和數組一樣是一種線性表，但相比數組而言，鏈表在內存中不需要連續的區域，只需要每個節點都能記錄下下一個節點的內存地址，通過引用進行查找， 鏈表增刪改操作消耗時間很小，查找遍歷消耗時間很大。 二、分類 2.1 單鏈表 每個Node 只包含一個指針，即後繼指針，尾結點的next指向空指針null； 2.2 單向循環

>>阅读原文<<