微信刷题,考证常用
  • 试题题型【选择题】
试题内容
非空循环链表所表明的数据结构
  • A. 没有根结点也没有叶子结点
  • B. 有根结点也有叶子结点
  • C. 没有根结点但有叶子结点
  • D. 有根结点但没有叶子结点
  • 参考答案:B
  • 解题思路:在单链表的第一个结点前添加一个表头结点,队头指针指向表头结点,最终一个结点的指针域的值由NULL改为指向表头结点,这样的链表称为循环链表。循环链表是线性结构,有且只要一个根结点,每一个结点最多有一个前件,也最多有一个后件。循环链表表头结点为根结点,链表的最终一个结点为叶子节点,尽管它含有一个指向表头结点的指针,可是表头结点并不是它的一个后件。故本题选B。