雙向連結列表

雙向連結列表

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

Tags

Data Structure Circular Linked List Circular Doubly Linked List Linked List Doubly Linked List Binary Tree Binary Search Tree

最受歡迎文章

最近更新的文章