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