能從任意一個(gè)結(jié)點(diǎn)開(kāi)始沒(méi)有重復(fù)地掃描到所有結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)是( )。
能從任意一個(gè)結(jié)點(diǎn)開(kāi)始沒(méi)有重復(fù)地掃描到所有結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)是( )。
A.循環(huán)鏈表
B.雙向鏈表
C.二叉鏈表
D.有序鏈表
正確答案: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)鏈表中.只要指出表中任何一個(gè)結(jié)點(diǎn)的位置,就可以從它出發(fā)沒(méi)有重復(fù)地掃描到表中其他所有的結(jié)點(diǎn)。雙向鏈表與二叉鏈表都可以掃描到所有結(jié)點(diǎn),但是會(huì)有重復(fù)。有序鏈表如果是單鏈表的情況下,不能掃描到所有結(jié)點(diǎn)。故A選項(xiàng)正確。
詞條內(nèi)容僅供參考,如果您需要解決具體問(wèn)題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。