![[用JS來寫演算法和了解資料結構] Day7 Data Structures - Linked-list 鏈結串列](/gallery/014.jpeg)
[用JS來寫演算法和了解資料結構] Day7 Data Structures - Linked-list 鏈結串列
Linked-list 鏈結串列
鏈結串列是一種常見的基礎資料結構，是一種線性序列，但是並不會按線性的順序儲存資料，而是在每一個節點裡存到下一個節點的指標。
生活例子類似火車，節點Node，像是車廂
由於不必須按順序儲存，鏈結串列在插入的時候可以達到O(1)的複雜度，但是尋找一個節點或者存取特定編號的節點則需要O(n)的時間
Operations on Linked-list
- Insert - O(n) Append - O(1) Prepend - O(1)
- Access Lookup- O(n)
- Search -
- Delete - O(n)