Question

带头指针L的双向循环链表中，指针p指向双向循环链表的尾结点的条件是：

A．p==L B．p==NULL
C．L->prior==p D．p->next==NULL
单选~

Answer 1

C．L->prior==p
L为头指针，即L指向最开头那个节点，因为是循环链表，所以尾结点必然是头结点前一个节点。
这样应该有这样的关系: 尾结点->头结点。又因为链表是双向的，所以头结点应该有指向尾结点的指针，即：尾结点<-头结点。如果P指向尾结点，则有P->next == L，而L->prior(这是L指向上一个节点的指针)==P.所以选C。

Answer 2

C.
L为头指针，即L指向最开头那个节点，因为是循环链表，所以尾结点必然是头结点前一个节点。
这样应该有这样的关系: 尾结点->头结点。又因为链表是双向的，所以头结点应该有指向尾结点的指针，即：尾结点<-头结点。如果P指向尾结点，则有P->next == L，而L->prior(这是L指向上一个节点的指针)==P.所以选C。