Doubly Linked List（雙向連結串列）

Doubly Linked List（雙向連結串列） 資料結構的學習

-1 min read

在 singly linked list的基礎上，做一些變更：

  1. 每個節點都新增一個 prev 屬性，指向上一個節點，第一個節點的 prev 指向 null。
  2. Linked List 屬性新增 tail 指向最後一個節點。

相對於 singly linked list 的優缺點

優點

  • 可以簡單地做到反向存取，從尾巴的節點開始取值
  • 因為可以反向存去的關係，時間複雜度較 singly linked list 少一半

缺點

  • 要花更多的記憶體空間

leetcode 練習

430. Flatten a Multilevel Doubly Linked List

Table of Contents