• 2021-07-28
    【多选题】关于单循环链表,说法正确的是()。 (10.0分)
    A. 单循环链表的头指针指向最后一结点。 B. 单循环链表的最后一个结点的next域指向头结点。 C. 对含有头结点的单循环链表来说,判断空表的条件是L->next=L。 D. 在单循环链表中,既可以只设立头指针不设尾指针,又可以只设立尾指针而不设头指针
  • 单循环链表的最后一个结点的next域指向头结点。;
    对含有头结点的单循环链表来说,判断空表的条件是L->next=L。;在单循环链表中,既可以只设立头指针不设尾指针,又可以只设立尾指针而不设头指针。

    内容

    • 0

      单循环链表与单链表的主要区别是 A: 单循环链表中尾结点的指针域不是空的而是指向结点 B: 单链表中尾结点的指针域不是空的而是指向结点 C: 单链表能构成一个环 D: 以上说法都不对

    • 1

      下列最适合用作链队列的链表(链表有头结点,有队首指针则指向头结点,有队尾指针指则向终端结点)是( )。 A: 只带队首指针的循环单链表 B: 只带队尾指针的循环单双链表 C: 只带队首指针的非循环单链表 D: 只带队尾指针的非循环单双链表

    • 2

      要在一个带头结点的单向循环链表中删除头结点,得到一个新的不带头结点的单向循环链表,若结点的指针域为next,头指针为head,尾指针为p,则可执行head=head->next;()。

    • 3

      中国大学MOOC: 在一个以 first为头指针的单循环链表中,p 指针指向尾结点的条件是__________。

    • 4

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