问题 单项选择题

带头结点的单链表head为空的判断条件是 (34)

A.head=NULL

B.head->next=NULL

C.head->next=head

D.head!=NULL

答案

参考答案:B

解析:[分析]
本题考查单链表为空的判断条件。
题目中给出的单链表head是带头结点的单链表,头结点是指在单链表head中第一个结点之前附设的一个结点,头结点的数据域可以不存放任何数据信息,而其指针域存放指向第一个结点的指针。在题目中告诉了我们,第一个结点的指针为head,而整个单链表的存储必须从第一个结点进行,如果链表为空,则说明第一个结点不存在,但头结点存在,而头结点的指针域存放指向第一个结点的指针应该为空,所以带头结点的单链表head为空的判断条件是head->next=NULL。

单项选择题
判断题