算法與數據結構 - 鏈表常見操作(二)

鏈表常見操作

         鏈表最大的好處是非常靈活,內存管理和增刪都比較方便。弱點是查詢的時候幾乎沒有捷徑,必須遍歷鏈表。以及,更改指針會把人弄暈。不過,鏈表的優點對我們來說太重要了,在JAVA方面內存管理實際上也是一個重要的話題,比如new int[10億] (4GB 內存沒了)。OK,讓我們繼續熟悉鏈表吧!

啞鏈表頭 - dummyHead

 

 

倒數第K個元素 - prevK

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章