單循環鏈表的定義是什麼

單循環鏈表的定義是什麼

單循環鏈表:將循環鏈表的終端結點的指針域NULL改爲指向表頭結點或開始結點。

循環鏈表:是另一種形式的鏈式存貯結構。它的特點是表中最後一個結點的指針域指向頭結點,整個鏈表形成一個環。循環鏈表分爲兩類,分別是單循環鏈表和多重鏈的循環鏈表。