能從任意一個結點開始沒有重復地掃描到所有結點的數(shù)據結構是( )。
能從任意一個結點開始沒有重復地掃描到所有結點的數(shù)據結構是( )。
A.循環(huán)鏈表
B.雙向鏈表
C.二叉鏈表
D.有序鏈表
正確答案:A在單鏈表的第一個結點前增加一個表頭結點,隊頭指針指向表頭結點,最后一個結點的指針域的值由NULL改為指向表頭結點,這樣的鏈表稱為循環(huán)鏈表。在循環(huán)鏈表中.只要指出表中任何一個結點的位置,就可以從它出發(fā)沒有重復地掃描到表中其他所有的結點。雙向鏈表與二叉鏈表都可以掃描到所有結點,但是會有重復。有序鏈表如果是單鏈表的情況下,不能掃描到所有結點。故A選項正確。
詞條內容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學等領域),建議您咨詢相關領域專業(yè)人士。