python实现双向循环链表基本结构及其基本方法

双向循环链表是在双向链表的基础上发展的，双向链表的最后一个节点指向起始节点，起始节点的上一个节点指向最后一个节点，就得到双向循环链表。

双向循环链表比双向链表具有更多的优势，节点的增加和删除有很多优化的地方，从起点开始不必循环完整个链表就可以增加或删除节点。

首先定义双向链表的基本类和节点的基本类：

class Node:
     def __init__(self, item):
         self.item = item  # 该节点值
         self.next = None   # 连接一下一个节点
         self.prev = None  # 上一个节点值


class DoubleCircularLinkedList:
     """双向循环列表类"""
     def __init__(self):