双向链表是线性结构，不是非线性结构。
1、双向链表，又称双链表，是链表的一种。它的每个数据节点都有两个指针，分别指向直接后继节点和直接前置节点。因此，从双链接列表中的任何节点开始，可以轻松访问其前置节点和后续节点。我们通常构造双向循环链表。
2、循环链表是一种链式存储结构，其最后一个节点指向头部节点，形成一个环。因此，从循环链表中的任何节点开始，可以找到任何其他节点。循环链表的操作与单链表的操作基本相同。唯一的区别是算法中的循环条件不同。
3、循环链表中没有NULL指针。当涉及到遍历操作时，它的终止条件不再是判断p或p->next是否为空，而是判断它们是否等于指定的指针，如头指针或尾指针。
