带头结点的双向循环链表L为空的条件是()

带头结点的双向循环链表L为空的条件是()


A、

L->next ==L->prior


B、

L->prior==NULL


C、

(L->next==L) &&(L->prior==L)


D、

(L->next==L) &&(L->prior=NULL)


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


每个结点有两个指针,next指针指向直接后继结点;prior指针指向直接前驱结点。头结点的prior 指向最后一个结点, 最后一个结点的next指向头结点,由这种结点构成的链表称为双向循环链表。故当next和prior都指向本身时表示链表为空。


Top