循环链表和非循环链表优缺点
为什么带头结点的循环单链表为空的条件？
为什么带头结点的循环单链表为空的条件？
很显然，是 B 循环链表带头结点，头结点不算链表内容，如果头结点的下指针指向它本身，那么很明显，这个循环链表没有内容，就是空了。保证对的。
判定一个循环单链表head只有一个头结点的条件是？
判断头节点的next指针是否为空，如果是null，说明该链表只有头节点
刚学链表，有一不解之处，循环的条件为什么不能写成while ( ! null)？
fast 是指向结构体的指针，不是一个结构体。
所以正确的写法是
while (fast-gtnext ! null)
双向表和双向链表一样吗？
双向链表：在链表中，每一个节点都有对上一个节点和下一个节点的引用或指针，即从一个节点出发可以有两条路可选择。
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针或引用，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
线性链表和循环链表的区别？
线性表顺序存储结构：用数组（连续存放的）来存储的线性表就是顺序表；
线性表链式存储结构: 存储在链表上:单链表，双链表，循环链表. 栈和队列：只是属于逻辑上的概念，实际中不存在，仅仅是一种思想，一种理念；栈和队列的实现可以用顺序存储结构或链式存储结构。
当线性表需要频繁查找，较少插入和删除时，宜采用顺序存储结构。若需要频繁插入和删除，宜采用单链表
双向链表是非线性结构对不对？
双向链表是线性结构，不是非线性结构。
1、双向链表，又称双链表，是链表的一种。它的每个数据节点都有两个指针，分别指向直接后继节点和直接前置节点。因此，从双链接列表中的任何节点开始，可以轻松访问其前置节点和后续节点。我们通常构造双向循环链表。
2、循环链表是一种链式存储结构，其最后一个节点指向头部节点，形成一个环。因此，从循环链表中的任何节点开始，可以找到任何其他节点。循环链表的操作与单链表的操作基本相同。唯一的区别是算法中的循环条件不同。
3、循环链表中没有NULL指针。当涉及到遍历操作时，它的终止条件不再是判断p或p-gtnext是否为空，而是判断它们是否等于指定的指针，如头指针或尾指针。