数据结构——循环链表

1.介绍

循环链表，故名思意，就是首尾相连的一个链表。

对于单链表来说，最后一个结点的指针不为nullptr，而是头指针，即存放头节点的地址。

对于双链表来说，头节点的pre指针指向最后一个结点，最后一个结点指针指向头节点。

实际上，循环列表相对于单链表和双链表操作更加简单，对它插入和删除一个元素的操作在链表的每一个位置都会是相同的。