資料結構基礎(12) --雙向循環連結清單的設計與實作

雙向連結清單的操作特點：

    (1) “查詢” 和單連結清單相同;

    (2)“插入” 和“删除”時需要同時修改兩個方向上的指針。

   但是對于雙向循環連結清單則在表尾插入非常的迅速, 隻需O(1)的時間,因為有指向前面的指針, 是以雙向循環連結清單會很容易的找到位于表尾的元素,是以雙向循環連結清單比較适用于頻繁在表尾插入的情況.

空連結清單:

雙向循環連結清單節點構造:

因為需要将其用于DoubleList類,是以需要将其改造如下:

雙向循環連結清單構造:

連結清單的構造與析構:

連結清單元素插入與删除的兩大主力:

提供給客戶的插入:

提供給客戶的删除:

檢視是否存在于連結清單中:

輸對外連結表所有元素(測試用):

測試代碼: