#
LinkedList addLast & getAt本篇要來介紹 LinkedList 的 addLast() & getAt()
- addLast() 在 LinkedList 的後面加上 element
- getAt() 取得在 LinkedList 中的第幾個 (index) 元素並回傳該元素。
#
addLast() 方法addLast() 在 LinkedList 的後面加上 element
#
JavaScript addLast()作法這次我們來點不同的做法,不要再 while loop 找最後一個那招了。
既然我們都實作過 getLast(),那 addLast() 就簡單多了。
我們只要找到最後一個,然後往後加入就可以了~
#
Java addLast() 官方做法Source from openjdk-1.8
#
getAt()方法getAt() 取得在 LinkedList 中的第幾個 (index) 元素並回傳該元素。
#
JavaScript getAt() 實作解法: 從 head node 開始每一次加一個,宣告一個變數 counter 每加一次+1, 用來數加幾次了,就可以知道是第幾個 node
注意: chain 的長度需要留意。
#
Java getAt() 官方做法Source from openjdk-1.8
本文同時發布於鐵人賽