创建双向链表的问题

创建双向链表的问题可以通过以下代码示例解决：

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

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

    def append(self, data):
        new_node = Node(data)
        if self.head is None:
            self.head = new_node
        else:
            current = self.head
            while current.next:
                current = current.next
            current.next = new_node
            new_node.prev = current

    def prepend(self, data):
        new_node = Node(data)
        new_node.next = self.head
        if self.head:
            self.head.prev = new_node
        self.head = new_node

    def delete(self, data):
        current = self.head
        while current:
            if current.data == data:
                if current.prev:
                    current.prev.next = current.next
                else:
                    self.head = current.next
                if current.next:
                    current.next.prev = current.prev
                break
            current = current.next

    def print_list(self):
        current = self.head
        while current:
            print(current.data)
            current = current.next

这段代码定义了一个Node类，表示双向链表的节点，其中包含了data、prev和next三个属性。然后定义了DoublyLinkedList类，表示双向链表，其中包含了head属性。

DoublyLinkedList类提供了以下方法：

• append(data)：在链表末尾添加一个节点。
• prepend(data)：在链表头部添加一个节点。
• delete(data)：删除链表中指定数据的节点。
• print_list()：打印链表中所有节点的数据。

你可以使用这些方法来创建和操作双向链表。以下是一个示例用法：

# 创建双向链表对象
dll = DoublyLinkedList()

# 在链表末尾添加节点
dll.append(1)
dll.append(2)
dll.append(3)

# 在链表头部添加节点
dll.prepend(0)

# 删除链表中的节点
dll.delete(2)

# 打印链表中的节点数据
dll.print_list()

运行上述示例代码会输出以下结果：

0
1
3

这表示双向链表中的节点数据为0、1和3。