雙向鏈表及其用法

1、雙向鏈表的定義spa 雙向鏈表也是鏈表的一種，它每一個數據結點中都有兩個結點，分別指向其直接前驅和直接後繼。因此咱們從雙向鏈表的任意一個結點開始均可以很方便的訪問其前驅元素和後繼元素。指針 2、雙向鏈表的存儲結構code 雙向鏈表也是採用的鏈式存儲結構，它與單鏈表的區別就是每一個數據結點中多了一個指向前驅元素的指針域 ，它的存儲結構以下圖：blog 當雙向鏈表只有一個結點的時候它的存儲結構以下

>>阅读原文<<