python实现双向循环链表基本结构及其基本方法
双向循环链表是在双向链表的基础上发展的,双向链表的最后一个节点指向起始节点,起始节点的上一个节点指向最后一个节点,就得到双向循环链表。 双向循环链表比双向链表具有更多的优势,节点的增加和删除有很多优化的地方,从起点开始不必循环完整个链表就可以增加或删除节点。 首先定义双向链表的基本类和节点的基本类: classNode: def__init__(self,item): self.item=item#该节点值 self.next=None#连接一下一个节点 self.prev=None#上一个节点值classDoubleCircularLinkedList: """双向循环列表类""" def__init__(self):







