循環單鍊表

簡介

循環單鍊表是單鍊表的另一種形式,其結構特點鍊表中最後一個結點的指針域不再是結束標記,而是指向整個鍊表的第一個結點,從而使鍊表形成一個環。和單鍊表相同,循環鍊表也有帶頭結點結構和不帶頭結點結構兩種,帶頭結點的循環單鍊表實現插入和刪除操作較為方便。

相關詞條

熱門詞條

聯絡我們