Question

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

Answer 1

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

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

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

扩展资料：

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

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