雙向鏈結串列，又稱為雙鏈結串列，是鏈結串列的一種，它的每個數據結點中都有兩個指標，分別指向直接後繼和直接前驅。所以，從雙向鏈結串列中的任意一個結點開始，都可以很方便地存取它的前驅結點和後繼結點。一般我們都構造雙向環狀鏈結串列。 [1]
參考文獻
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
Remove ads