Python实现双向链表

在Python中，我们可以使用类来实现双向链表。以下是一个简单的双向链表实现：

class Node:
    def __init__(self, data=None):
        self.data = data
        self.next = None
        self.prev = None
class DoublyLinkedList:
    def __init__(self):
        self.head = None
    def append(self, data):
        if not self.head:
            self.head = Node(data)
        else:
            cur = self.head
            while cur.next:
                cur = cur.next
            new_node = Node(data)
            cur.next = new_node
            new_node.prev = cur
    def prepend(self, data):
        new_node = Node(data)
        if self.head is None:
            self.head = new_node
        else:
            new_node.next = self.head
            self.head.prev = new_node
            self.head = new_node
    def print_list(self):
        cur = self.head
        while cur:
            print(cur.data)
            cur = cur.next

在这个实现中，我们首先定义了一个Node类，每个Node对象都有一个数据字段（用于存储数据）和两个链接字段（用于指向前一个和后一个节点）。然后我们定义了一个DoublyLinkedList类，它包含一个head字段（用于指向链表的第一个节点）以及一些方法来操作链表（例如，在链表的末尾添加新节点、在链表的开头添加新节点以及打印整个链表）。