Python数据结构双循环链表

双向循环链表是一种常见的数据结构，它与单向链表的区别在于每个节点都有两个指针，一个指向前一个节点，一个指向后一个节点。而循环链表则是在单向或双向链表的基础上，将最后一个节点的指针指向头节点，形成一个环。

以下是Python实现双向循环链表的示例代码：

class Node:
    def __init__(self, data):
        self.data = data
        self.prev = None
        self.next = None

class DoublyLinkedList:
    def __init__(self):
        self.head = None
        self.tail = None

    def add_node(self, data):
        new_node = Node(data)
        if self.head is None:
            self.head = new_node
            self.tail = new_node
            self.head.prev = self.tail
            self.tail.next = self.head
        else:
            new_node.prev = self.tail
            self.tail.next = new_node
            new_node.next = self.head
            self.head.prev = new_node
            self.tail = new_node

    def display(self):
        current = self.head
        if self.head is None:
            print("List is empty")
            return
        else:
            print("Nodes of the doubly linked list:")
            print(current.data)
            while current.next != self.head:
                current = current.next
                print(current.data)

dlist = DoublyLinkedList()
dlist.add_node(1)
dlist.add_node(2)
dlist.add_node(3)
dlist.display()

上述代码中，我们定义了一个`Node`类来表示链表中的节点，每个节点包含一个数据项和两个指针，分别指向前一个节点和后一个节点。然后我们定义了一个`DoublyLinkedList`类来表示双向循环链表，其中包含一个头指针和一个尾指针。在`add_node`方法中，我们创建一个新节点，并将其添加到链表的末尾。在`display`方法中，我们遍历整个链表，并输出每个节点的数据项。