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