• 2022-06-16
    若将单链表中的最后一个结点的指针域值改为单链表中头结点的地址值,则这个链表就构成了______ 。
  • 循环链表

    内容

    • 0

      中国大学MOOC: 单链表中的尾结点指针域指向单链表中的头结点,就可以形成循环链表。

    • 1

      单链表中的尾结点指针域指向单链表中的头结点,就可以形成循环链表。 A: 正确 B: 错误

    • 2

      下列对循环单链表的描述中不正确的是() A: 循环单链表是单链表的另一种形式 B: 循环单链表中最后一个结点的指针也是空的 C: 循环单链表整体链表形成一个环 D: 循环单链表从链表中任一结点出发都可找到表中其他结点

    • 3

      单向循环链表是单向链表的一种扩充,当单向链表带有头结点时,把单向链表中尾结点的指针域由空指针改为 ;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向

    • 4

      若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方法最节省运算时间。 A: 循环单链表 B: 单链表 C: 带尾指针的循环单链表 D: 双向循环链表