線性表的雙向鏈表實現

在我上一篇博客裏面給出了線性表的單向鏈表實現，這一篇將給出線性表的雙向鏈表的實現，在這以前，咱們先比較一下數組(線性表的順序存儲)和鏈表(線性表的非順序存儲)，而後介紹一下雙向鏈表。java 數組和鏈表 數組node 須要一個連續的內存空間 查詢快，知道了第一個索引值就能夠很快知道咱們想要的元素的位置以及值 增刪慢，在java中數組的長度在定義的時候就已經固定了，因此若是咱們想要增長更多的數據，只

>>阅读原文<<