Question

带头结点的双循环链表L中只有一个元素结点的条件是什么

你原来的回答是：if(pHead->pNext == NULL) 也就是只有头节点，可是头结点不是不算第一个元素结点吗？

Answer 1

L->pre==L // L的上一个节点是自己

设L为头结点指针：L->next == L->prior ，同时两者也和L相等

为空的条件：head==rear（head结点不是头结点哈，是有元素的第一个结点）。

为满的条件：rear->next==head，此时rear结点（末尾结点，并且为空），指向的是头结点。

双向链表度每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点回。一般我们都构造双向循环答链表。

扩展资料：

在链表上实现将两个线性表（a1，a2，…，an）和（b1，b2，…，bm）连接成一个线性表（a1，…，an，b1，…bm）的运算。

①循环链表中没有NULL指针。涉及遍历操作时，其终止条件就不再是像非循环链表那样判别p或p->next是否为空，而是判别它们是否等于某一指定指针，如头指针或尾指针等。

②在单链表中，从一已知结点出发，只能访问到该结点及其后续结点，无法找到该结点之前的其它结点。而在单循环链表中，从任一结点出发都可访问到表中所有结点，这一优点使某些运算在单循环链表上易于实现。

参考资料来源：百度百科-循环链表

Answer 2

pHead->pNext->pNext == pHead;
只有一个元素结点，应该是说除了头结点以外只有一个节点，此节点的next应该是指向头结点的。

追问

那下面这道题选什么？
带头结点的循环双链表L中只有一个元素结点的条件是（）
A L→next→next=NULL
B L→next→next=L
C L→next=NULL
D L→next=L

追答

选择B吧
L→next→next=L

追问

可是B好像不对吧？有一个我感觉还是挺权威的他说我选B不对。。。

追答

呵呵，这个不涉及什么权威，四个答案可能正确的只有B和D。
因为在循环列表中带头结点肯定不会出现next等于NULL的情况。
而D肯定不能判定只有一个元素结点的情况，因为D成立说明链表中没有元素。只有
B才能够选择。但是B存在一个缺陷，如果当前链表中没有元素，此时B也会成立。
所以如果这是一个选择题肯定选B，其他答案绝对不成立。
如果是填空题建议使用（L→next→next==L && L→next != L）