非空循環(huán)鏈表所表示的數(shù)據(jù)結構( )。
非空循環(huán)鏈表所表示的數(shù)據(jù)結構（ ）。
A.有根結點也有葉子結點
B.沒有根結點但有葉子結點
C.有根結點但沒有葉子結點
D.沒有根結點也沒有葉子結點
正確答案：A在單鏈表的第一個結點前增加一個表頭結點，隊頭指針指向表頭結點，最后一個結點的指針域的值由NULL改為指向表頭結點，這樣的鏈表稱為循環(huán)鏈表。循環(huán)鏈表是線性結構，有且只有一個根結點，每一個結點最多有一個前件，也最多有一個后件。循環(huán)鏈表表頭結點為根結點，鏈表的最后一個結點為葉子節(jié)點，雖然它含有一個指向表頭結點的指針，但是表頭結點并不是它的一個后件。故選擇A選項。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學等領域），建議您咨詢相關領域?qū)I(yè)人士。