Question

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

带头结点的循环双链表L中只有一个元素结点的条件是（）
A L→next→next=NULL
B L→next→next=L
C L→next=NULL
D L→next=L

Answer 1

带头结点的循环双链表L中只有一个元素结点的条件是（B、L→next→next=L）

因为下一个节点的下一个节点是头结点说明头结点后面只有一个节点。

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

扩展资料：

对于非线性的链表，可以参见相关的其他数据结构，例如树、图。另外有一种基于多个线性链表的数据结构：跳表，插入、删除和查找等基本操作的速度可以达到O(nlogn），和平衡二叉树一样。

其中存储数据元素信息的域称作数据域（设域名为data），存储直接后继存储位置的域称为指针域（设域名为next）。指针域中存储的信息又称做指针或链。

Answer 2

选D,L->next->next不满足只有一个元素节点.

Answer 3

前面两项L->next->next与一个元素节点的结论有矛盾可以排除，而L又是循环链表，因此L->next=L表明L是循环链表，同时也说明L的后继还是L，即整个链表只有一个节点，答案为D

Answer 4

循环双链表

A不能保证 错误
B下一个节点的下一个节点是头结点说明头结点后面只有一个节点 正确
C头结点的下一个节点为空 错误

D说明只有头结点 错误
选B