數據結構——淺談鏈表

上午翻源碼，翻到了原來學習數據結構時本身實現的鏈表源碼，特此總結一下。源碼可能有不少不完善的地方，請多諒解。java 按照慣例，仍是先來介紹下什麼是鏈表。數組 鏈表是一種數據結構，在內存中經過節點記錄內存地址而相互連接造成一條鏈的儲存方式。相比數組而言，鏈表在內存中不須要連續的區域，只須要每個節點都可以記錄下一個節點的內存地址，經過引用進行查找，這樣的特色也就造就了鏈表增刪操做時間消耗很小，而查找

>>阅读原文<<