【多选题】关于单循环链表,说法正确的是()。 (10.0分)
A. 单循环链表的头指针指向最后一结点。 B. 单循环链表的最后一个结点的next域指向头结点。 C. 对含有头结点的单循环链表来说,判断空表的条件是L->next=L。 D. 在单循环链表中,既可以只设立头指针不设尾指针,又可以只设立尾指针而不设头指针
A. 单循环链表的头指针指向最后一结点。 B. 单循环链表的最后一个结点的next域指向头结点。 C. 对含有头结点的单循环链表来说,判断空表的条件是L->next=L。 D. 在单循环链表中,既可以只设立头指针不设尾指针,又可以只设立尾指针而不设头指针
单循环链表的最后一个结点的next域指向头结点。;
对含有头结点的单循环链表来说,判断空表的条件是L->next=L。;在单循环链表中,既可以只设立头指针不设尾指针,又可以只设立尾指针而不设头指针。
对含有头结点的单循环链表来说,判断空表的条件是L->next=L。;在单循环链表中,既可以只设立头指针不设尾指针,又可以只设立尾指针而不设头指针。
举一反三
- 在双循环链表和单循环链表的主要区别是 A: 单循环链表循环一次,双循环链表循环两次 B: 单循环链表尾结点为空,双循环链表尾结点不为空 C: 单循环链表有一个指针域,双循环链表有两个指针域 D: 基本没有区别
- 关于循环链表与线性链表,不正确的是( )。 A.每个结点的组成是数据域和指针域 B.循环链表中最后一个结点的指针指向链表的第一个结点 C.循环链表中访问指定结点的直接前驱可直接访问 D.循环链表中的循环条件是判断当前指针是否指向头指针
- 【单选题】在循环链表中为了快速访问头结点和尾结点,如何设置链表的指针? A. 设置指向头结点指针 B. 设置指向为结点指针
- 设对n(n>;1)个元素的线性表的运算只有4种:删除第一个元素;删除最后一个元素;在第一个元素之前插入新元素;在最后一个元素之后插入新元素,则最好使用()。 A: 只有头结点指针没有尾结点指针的循环双链表 B: 只有尾结点指针没有头结点指针的循环单链表 C: 只有尾结点指针没有头结点指针的非循环双链表 D: 既有头结点指针又有尾结点指针的循环单链表
- 在一个以h为头结点的单循环链表中,使指针p指向链尾结点的条件是( )。
内容
- 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: 带尾指针的单循环链表