双向链表的定义及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

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

    def print_list(self):
        current_node = self.head
        while current_node is not None:
            print(current_node.data)
            current_node = current_node.next

这个类中包含了一个节点类和一个双向链表类。节点类中包含了数据和前后指针，双向链表类中包含了头节点和添加节点、打印链表的方法。可以通过调用add_node方法来添加节点，通过调用print_list方法来打印链表。