数据结构--线性表(双向循环链表)

一.双向循环链表

双向循环链表与双向链表的定义和初始化一致,只在首元结点的front域和尾结点的next域不在为空，而是分别指向尾结点和首元结点。

二.双向循环链表的初始化

代码如下：

三.双向循环链表的插入

其插入只在头插和尾插与双向循环链表的有一点差别，中间插入一致.
代码如下：

 

运行结果如下：

 

四.双向循环链表的删除

其删除只在删除首元结点时与双向链表有一点不一样，其余一致

代码如下:
 

运行结果如下：

 

完整代码如下：