雙向鍊表

雙向鍊表也叫雙鍊表，是鍊表的一種，它的每個數據結點中都有兩個指針，分別指向直接後繼和直接前驅。所以，從雙向鍊表中的任意一個結點開始，都可以很方便地訪問它的前驅結點和後繼結點。一般我們都構造雙向循環鍊表。

基本信息

• 中文名：雙向鍊表

• 亦稱：雙鍊表
• 類別：鍊表
• 特點：每個數據結點中都有兩個指針

鍊表的操作

線性表的雙向鍊表存儲結構：

帶頭結點的雙向循環鍊表的基本操作：

銷毀雙向循環鍊表L：

重置鍊表為空表：

驗證是否為空表 ：

元素的操作

計算表內元素個數

賦值：

查找元素：

查找元素前驅：

查找元素後繼：

查找元素地址：

元素的插入：

元素的刪除：

正序查找 ：

逆序查找：

雙向鍊表模板

循環鍊表

循環鍊表是一種鏈式存儲結構，它的最後一個結點指向頭結點，形成一個環。因此，從循環鍊表中的任何一個結點出發都能找到任何其他結點。循環鍊表的操作和單鍊表的操作基本一致，差別僅僅在於算法中的循環條件有所不同。