a视频在线视频观看日本

微信刷題,考證常用
  • 試題題型【選擇題】
試題內容
非空循環鏈表所表示的數據結構
  • A. 沒有根結點也沒有葉子結點
  • B. 有根結點也有葉子結點
  • C. 沒有根結點但有葉子結點
  • D. 有根結點但沒有葉子結點
  • 參考答案:B
  • 解題思路:在單鏈表的第一個結點前增加一個表頭結點,隊頭指針指向表頭結點,最后一個結點的指針域的值由NULL改為指向表頭結點,這樣的鏈表稱為循環鏈表。循環鏈表是線性結構,有且只有一個根結點,每一個結點最多有一個前件,也最多有一個后件。循環鏈表表頭結點為根結點,鏈表的最后一個結點為葉子節點,雖然它含有一個指向表頭結點的指針,但是表頭結點并不是它的一個后件。故本題選B。