雙向連結列表是線性資料結構。它是定義為節點的物件的集合。但是與連結列表不同，該節點有兩個指標，一個是前一個指標，另一個是下一個指標。就像連結串列節點儲存在記憶體中的隨機位置中，而不是儲存在連續位置中一樣。 雙向連結列表 vs 連結列表 雙向連結列表允許我們在向前和向後的方向上遍歷連結列表，但這是以 prev 指標為每個節點所需的額外空間為代價的。 在雙向連結串列中插入元素非常容易，因為我們不必維護多個指標或遍歷連結串列來查詢先前的指標，但是與連結串列相比，我們必須修改更多的指標。 雙向連結列表遍歷演算法 前進方向 令 head 成為連結列表的第一個節點。