3、带头结点的双向链表 L 为空表时应满足（）。A．L == NULLB．L -＞ prior == L -＞ nextC．L -＞ prior == NULLD．L -＞ next == NULL
题目
3、带头结点的双向链表 L 为空表时应满足（）。
A．L == NULL
B．L -＞ prior == L -＞ next
C．L -＞ prior == NULL
D．L -＞ next == NULL
相似考题
更多“3、带头结点的双向链表 L 为空表时应满足（）。”相关问题
-
第1题：
设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C,其中B表的结点为A表中值小于零的结点,而C表的结点为A表中值大于零的结点(链表A中的元素为非零整数,要求B、C表利用A表的结点)。参考答案：
B表的头结点使用原来A表的头结点，为C表新申请一个头结点。从A表的第一个结点开始，依次取其每个结点p，判断结点p的值是否小于0，利用前插法，将小于0的结点插入B表,大于等于0的结点插入C表。
[算法描述]
void DisCompose(LinkedList A)
{ B=A;
B->next= NULL; ∥B表初始化
C=new LNode;∥为C申请结点空间
C->next=NULL; ∥C初始化为空表
p=A->next; ∥p为工作指针
while(p!= NULL)
{ r=p->next; ∥暂存p的后继
if(p->data<0)
{p->next=B->next; B->next=p; }∥将小于0的结点链入B表,前插法
else {p->next=C->next; C->next=p; }∥将大于等于0的结点链入C表,前插法
p=r;∥p指向新的待处理结点。
}
}
-
第2题：
带头结点的双向循环链表L为空的条件是()。
A.L==NULL
B.L->next==NULL
C.L->prior==NULL
D.L->next==L
正确答案：D
-
第3题：
若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。
- A、单链表；
- B、双向链表；
- C、单循环链表；
- D、带头结点的双循环链表；
正确答案:D -
第4题：
某带头结点的单链表的头指针为head，判定该链表为非空的条件是（）。
正确答案:head->next!=NULL -
第5题：
设head为单循环链表L的头结点，则L为空表的条件是（）
正确答案:head->next=head -
第6题：
某带头结点的单链表的头指针head，判定该单链表非空的条件（）。
正确答案:head->next!=Null -
第7题：
设rear是指向非空、带头结点的循环单链表的尾指针，则该链表首结点的存储位置是（）
正确答案:rear-＞next-＞next -
第8题：
填空题带头结点的双向循环链表L为空表的条件是（）。正确答案： L一>prior=L一>next=L解析： 暂无解析 -
第9题：
填空题某带头结点的单链表的头指针为head，判定该链表为空的条件是（）正确答案： head->next==NULL解析： 暂无解析 -
第10题：
填空题某带头结点的单链表的头指针head，判定该单链表非空的条件（）。正确答案： head->next!=Null解析： 暂无解析 -
第11题：
填空题某带头结点的单链表的头指针为head，判定该链表为非空的条件是（）。正确答案： head->next!=NULL解析： 暂无解析 -
第12题：
填空题判断带头结点的单链表L为空的条件（）正确答案： L->next==NULL解析： 暂无解析 -
第13题：
单向循环链表是单向链表的一种扩充,当单向链表带有头结点时,把单向链表中尾结点的指针域由空指针改为回答;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向()。参考答案：头结点的指针、指向第一个结点的指针
-
第14题：
单链表的头指针为p,若有头结点,则表空的判断条件是();若不带头结点,则表空的判断条件是()。A.p==NULL
B.p->next==NULL
C.p->next->next==NULL
参考答案：B,A
-
第15题：
某带头结点的单链表的头指针为head，判定该链表为空的条件是（）
正确答案:head->next==NULL -
第16题：
判断带头结点的单链表L为空的条件（）
正确答案:L->next==NULL -
第17题：
带头结点的双向循环链表L为空表的条件是（）。
正确答案:L一>prior=L一>next=L -
第18题：
带头结点head的双循环链表为空表的条件是（）或（）
正确答案:head->next=haed->prior；head->next=head -
第19题：
在有n个结点且不带头结点的双向链表中，值为非空的链域的个数为（）
- A、2n+2
- B、n+1
- C、n-1
- D、2n-2
正确答案:D -
第20题：
填空题带头结点head的双循环链表为空表的条件是（）或（）正确答案： head->next=haed->prior,head->next=head解析： 暂无解析 -
第21题：
单选题在有n个结点且不带头结点的双向链表中，值为非空的链域的个数为（）A2n+2
Bn+1
Cn-1
D2n-2
正确答案： B解析： 暂无解析 -
第22题：
填空题带头结点的单链表head为空的条件是（）。正确答案： head->next==NULL解析： 暂无解析 -
第23题：
填空题设head为单循环链表L的头结点，则L为空表的条件是（）正确答案： head->next=head解析： 单循环链表与单链表的区别仅仅在于其尾结点的链域值不是NULL，而是一个指向头结点的指针。若单循环链表L为空表，则单循环链表l的头结点head的链域值不应指向任何其他结点，只能指向它本身，即head->next=head。 -
第24题：
单选题若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。A单链表；
B双向链表；
C单循环链表；
D带头结点的双循环链表；
正确答案： B解析： 暂无解析