环状双链表

与上文提到的双链表相比, 环状双向链表只是连接了链表的头部节点和尾部节点, 其它操作都差不多.

其结构如下图所示:

doubly circular linked list

算法实现