章節連結
重念一次早該補起來的「資料結構與演算法」。這篇筆記下連結串列 ( Linked List ) 的一些優缺點和補充。
![[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 74](https://smlpoints.com/wp-content/uploads/notes-theideaofalgorithm-javascript-1.jpg "[筆記] 程式必修課！資料結構與演算法｜JavaScript 篇 – 74")
課程相關資訊
[連結]：https://hiskio.com/courses/572/lectures/29844
本篇範圍：Chapter 8
請注意：本系列文章為個人對應課程的消化吸收後，所整理出來的內容。換言之，並不一定會包含全部的課程內容，也有可能會添加其他資源來說明。
內容
Linked List 缺點 – 需要佔用更多 Memory (要存 pointer，因此沒有存 index)；一定要從頭開始，不能直接跳到某一項；儲存位置不連續；做 Reverse 反轉很是麻煩
相比於一般 JavaScript 的 Array：有 index 可直接存取，但 insert 和 delete 成本就會比較高 – 你會需要改動所有相關的每一項裡的 index
Doubly Linked List
跟原先的 Linked List 相比：在尾端多了一個 tail 指向 null；每一個 node 有 before 和 next 兩個 pointer。
找尋值的時間少一半；但因多存更多的 pointer，所以會更花記憶體
