带头结点的双向循环链表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都指向本身时表示链表为空。