4.Data Structures: Linked Lists 學習筆記

學習資料來源: 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特性: 反向操作遍歷項目較快。

回到筆記列表，文章中的內容如果有誤，歡迎提醒告知，謝謝!