循環單鍊表

簡介

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