双向循环链表

双向循环链表是一种链表数据结构，它在单向链表的基础上增加了一些特性。与单向链表不同，双向循环链表中的每个节点都包含两个指针，一个指向前驱节点，另一个指向后继节点。而且，最后一个节点的后继指针指向头结点，头结点的前驱指针指向最后一个节点，形成了一个循环。

主要特点包括：

1. 双向性： 每个节点都有两个指针，分别指向前驱节点和后继节点，使得在双向循环链表中可以从任意一个节点开始向前或向后遍历。

2. 循环性： 尾节点的后继指针指向头结点，头结点的前驱指针指向尾节点，形成了一个循环，使得链表可以在循环中不断遍历。

这样的结构使得双向循环链表更加灵活，它可以支持双向遍历，方便在链表中插入或删除节点。在一些场景中，循环链表的循环特性也可以提供一些方便，例如实现循环队列等数据结构。