工学

填空题设head为单循环链表L的头结点,则L为空表的条件是()

题目
填空题
设head为单循环链表L的头结点,则L为空表的条件是()
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

●在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p→*next→*next=head,则 (55) 。

(55) A.p指向头结点

B.p指向尾结点

C.*p的直接后继是头结点

D.*p的直接后继是尾结点


正确答案:D
【解析】因为循环链表的尾结点的指针域中存放的是头指针,而尾结点由其直接前驱结点的指针域所指向,因此,当指针p指向尾结点的直接前驱结点时,满足关系式p->next->next=head。

第2题:

带头结点的链表为空的判断条件是()(设头指针为head)。

A.head->next==NULL

B.head->next==head

C.head==NULL

D.head!=NULL


参考答案:A

第3题:

带头结点的单向链表为空的判断条件是( )(设头指针为head)。

A.head = =NULL

B.head!=NULL

C.head->next= =head

D.head->next= =NULL


参考答案:D

第4题:

若不带头结点的单链表中,头指针为head,则该链表为空的判定条件是(25)。

A.head==NULL

B.head->next==NULL

C.head!=NULL

D.head->next==head


正确答案:A
解析:本题考查链表为空的判定条件。题目中给出的单链表head是不带头结点的单链表,头结点是指在单链表head第一个结点之前附设的一个结点,头结点的数据域可以不存放任何数据信息,而其指针域存放指向第一个结点的指针。在题目中告诉了我们,第一个结点的指针为head,而整个单链表的存储必须从第一个结点进行,如果链表为空,则说明第一个结点为空,因此链表为空的判定条件是head==NULL。

第5题:

某单循环链表头指针为head且表长大于1,指针p指向表中某个结点,若p→next→next= head,则(11)。

A.p指向头结点

B.p指向尾结点

C.*p的直接后继是头结点

D.*P的直接后继是尾结点


正确答案:D
解析:因为p→next→next=head,所以p→next是尾结点,即*P的直接后继是尾结点。

第6题:

带头结点的链表为空的判断条件是( )(设头指针为head)。

A、head->next==head

B、head->next==NULL

C、head!=NULL

D、head ==NULL


标准答案:B

第7题:

带有头结点的单循环链表的头指针为head,则该链表为空的判定条件是()。

A、head==NUL

B、head-next==NULL

C、head!=NULL

D、head-next==head


参考答案:D

第8题:

非空单循环链表L中结点*p是尾结点的条件是()。


参考答案:p->next==L

第9题:

若不带头结点的单链表的头指针为head,则该链表为空的判定条件是 ( )

A.head==NULL

B.head—>next==NULL

C.head!=NULL

D.head—>next==head


正确答案:A

第10题:

对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。

A.head==NUL1
B.head→next==NULL
C.head→next==head
D.head!=NULL

答案:B
解析:
带头结点的单链表为空的条件就是头结点的指针域为空,用语句表示就是head→next==NULL。