重念一次早該補起來的「資料結構與演算法」。這篇筆記下連結串列 ( Linked List ) 的 insertAt 和 deleteAt。
課程相關資訊
[連結]:https://hiskio.com/courses/572/lectures/29841
本篇範圍:Chapter 8
請注意:本系列文章為個人對應課程的消化吸收後,所整理出來的內容。換言之,並不一定會包含全部的課程內容,也有可能會添加其他資源來說明。
內容
insertAt 和 deleteAt 都有類似的判斷情況。
如果 index < 0 或大於陣列長度,都回傳 null
如果 index === 0,分別呼叫 unshift 和 shift 方法
如果 index === 陣列長度,分別呼叫 push 和 pop 方法
剩餘一般狀況,那就都取到 index – 1 的位置,然後進行操作