每週一數據結構之鏈表(Kotlin描述)

一、鏈表的定義 鏈表是一種遞歸的數據結構，是一種線性結構，但是並不會按線性的順序存儲數據，而是在每一個節點裏存到下一個節點的指針(Pointer)，簡單來說鏈表並不像數組那樣將數組存儲在一個連續的內存地址空間裏，它們可以不是連續的因爲他們每個節點保存着下一個節點的引用（地址） 二、鏈表的類型 單鏈表 1、定義 單鏈表(又稱單向鏈表)是鏈表中的一種，其特點是鏈表的鏈接方向是單向的，對鏈表的訪問要從頭

>>阅读原文<<