跳至內容

雙向鍊表

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書

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


參考文獻

  1. ^ 高一凡. 《数据结构》算法实现及解析 2004年10月第2版. 西安: 西安電子科技大學出版社. ISBN 9787560611761 (中文).