若带头结点的单循环链表的头指针为head,则判断链表是否为空的条件是()

若带头结点的单循环链表的头指针为head,则判断链表是否为空的条件是()


A、

head==NULL


B、

head->next==NULL


C、

head!=NULL


D、

head->next==head


【正确答案】:D
【题目解析】:


在单链表中,如果让最后一个结点的指针域指向第一个结点可以构成循环链表。

如图,头指针是head,它是指向单链表的第一个结点的指针。若此时链表为空,则head->next又指向head,故选D。


Top