4.Data Structures: Linked Lists 學習筆記
Published in
Jul 17, 2021
學習資料來源: Master the Coding Interview: Data Structures + Algorithms
優點
1.較容易新增或刪除(雖然是O(n),但不用shift會比Array快)
2.資料經過排序
3.長度彈性
缺點
1.較慢找到特定目標
2.需要較多記憶體
特性
node間透過pointer指向下一個,tail的pointer指向null,JavaScript 沒有內建的 Linked List,以下用JS實作的linked list結構類似:
【用JS實作 Singly linked list】
【用JS實作 Doubly linked list】
【Singly linked list vs Doubly linked list】
Singly特性: 1.可運用的記憶體較少 2.快速刪除或新增項目。
Doubly特性: 反向操作遍歷項目較快。
回到筆記列表,文章中的內容如果有誤,歡迎提醒告知,謝謝!