數據結構與算法學習系列（4）-雙向鏈表

1 定義：算法    雙向鏈表在單鏈表的每一個結點裏增長一個指向其前驅的指針域prior,這樣造成的鏈表中就有兩條方向不一樣的鏈，稱之爲雙向鏈表；數組 示意圖：指針 雙向鏈表能夠很容易找到某一個元素的前驅結點；code 2 結構定義：blog typedef struct DNode { ElemType data; struct DNode *prior, *next; }DNo

>>阅读原文<<