带表头结点的双循环链表L为空表的条件是 _______。A．L== NULLB．L-＞ next -＞ prior == NULLC．L -＞ prior == NULLD．L -＞ next == L
题目
带表头结点的双循环链表L为空表的条件是 _______。
A．L== NULL
B．L-＞ next -＞ prior == NULL
C．L -＞ prior == NULL
D．L -＞ next == L
相似考题
参考答案和解析
更多“带表头结点的双循环链表L为空表的条件是 _______。”相关问题
-
第1题：
下列叙述中错误的是（）
A.循环链表中有一个表头结点
B.循环链表的存储空间是连续的
C.循环链表实现了空表与非空表运算的统一
D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点
正确答案：B
-
第2题：
可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是()。
A.可以加快对表的遍历
B.使空表和非空表的处理统一
C.节省存储空间
D.可以提高存取表元素的速度
正确答案：B
-
第3题：
单链表的头指针为p,若有头结点,则表空的判断条件是();若不带头结点,则表空的判断条件是()。A.p==NULL
B.p->next==NULL
C.p->next->next==NULL
参考答案：B,A
-
第4题：
在以HL为表头指针的带表头附加结点的单链表和循环单链表中，链表为空的条件分别为（）和（）。
正确答案:HL->next==NULL；HL->next==HL -
第5题：
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。
- A、单链表
- B、给出表头指针的单循环链表
- C、双链表
- D、带头结点的双循环链表
正确答案:D -
第6题：
设head为单循环链表L的头结点，则L为空表的条件是（）
正确答案:head->next=head -
第7题：
设一个链表最常用的操作是在表尾插入结点和在表头删除结点，则选用下列哪种存储结构效率最高？（）
- A、 单链表
- B、 双链表
- C、 单循环链表
- D、 带尾指针的单循环链表
正确答案:D -
第8题：
设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。
- A、单链表
- B、单循环链表
- C、带尾指针的单循环链表
- D、带头结点的双循环链表
正确答案:D -
第9题：
填空题带头结点的双向循环链表L为空表的条件是（）。正确答案： L一>prior=L一>next=L解析： 暂无解析 -
第10题：
填空题带头结点head的双循环链表为空表的条件是（）或（）正确答案： head->next=haed->prior,head->next=head解析： 暂无解析 -
第11题：
单选题设一个链表最常用的操作是在表尾插入结点和在表头删除结点，则选用下列哪种存储结构效率最高？（）A单链表
B双链表
C单循环链表
D带尾指针的单循环链表
正确答案： D解析： 暂无解析 -
第12题：
填空题判断带头结点的单链表L为空的条件（）正确答案： L->next==NULL解析： 暂无解析 -
第13题：
head指向的带表头结点的单链表为空的判定条件是()。
A、head==NULL
B、head->next==head
C、head!=NULL
D、head->next==NULL
参考答案：D
-
第14题：
在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。A.只有表头指针的不带表头结点的循环单链表
B.只有表尾指针的不带表头结点的循环单链表
C.只有表尾指针的带表头结点的循环单链表
D.只有表头指针的带表头结点的循环单链表
参考答案：A
-
第15题：
以下程序的功能是建立—个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。
include＜stdio.h＞
struct list { int data；struct list *next；}；
struct list * creatlist()
{ struct list *p，*q，*ph；int a；ph=(struct list *)malloc(sizeof(struct
正确答案：
解析： 本题考查的是链表这一数据结构对结构体变量中数据的引用。链表的特点是结构体变量中有两个域，一个是数据，另一个是指向该结构体变量类型的指针，用以指明链表的下一个结点。 -
第16题：
判断带头结点的单链表L为空的条件（）
正确答案:L->next==NULL -
第17题：
带表头结点的空循环双向链表的长度等于（）。
正确答案:0 -
第18题：
带头结点的双向循环链表L为空表的条件是（）。
正确答案:L一>prior=L一>next=L -
第19题：
带头结点head的双循环链表为空表的条件是（）或（）
正确答案:head->next=haed->prior；head->next=head -
第20题：
单选题若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。A单链表
B给出表头指针的单循环链表
C双链表
D带头结点的双循环链表
正确答案： C解析： 暂无解析 -
第21题：
填空题带表头结点的空循环双向链表的长度等于（）。正确答案： 0解析： 暂无解析 -
第22题：
填空题在以HL为表头指针的带表头附加结点的单链表和循环单链表中，链表为空的条件分别为（）和（）。正确答案： HL->next==NULL,HL->next==HL解析： 暂无解析 -
第23题：
填空题设head为单循环链表L的头结点，则L为空表的条件是（）正确答案： head->next=head解析： 单循环链表与单链表的区别仅仅在于其尾结点的链域值不是NULL，而是一个指向头结点的指针。若单循环链表L为空表，则单循环链表l的头结点head的链域值不应指向任何其他结点，只能指向它本身，即head->next=head。 -
第24题：
单选题若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（）存储方式最节省运算时间。A单链表
B双链表
C带尾指针的单循环链表
D带头结点的双循环链表
正确答案： D解析：