Python程序在双向链表的开头插入一个新节点!
当需要在双向链表的开头插入一个新节点时，需要创建一个'Node'类。在这个类中，共有三个属性，节点中存在的数据，对链表下一个节点的访问，以及对链表上一个节点的访问。
以下是相同的演示-
示例
class Node:
def __init__(self, my_data):
self.prev= None
self.data= my_data
self.next= None
class double_list:
def __init__(self):
self.head= None
self.tail= None
def add_data_at_start(self, my_data):
new_node = Node(my_data)
if(self.head == None):
self.head =self.tail= new_node
self.head.previous = None
self.tail.next = None
else:
self.tail.previous = new_node
new_node.next = self.head
new_node.previous = None
self.head = new_node
def print_it(self):
curr = self.head
if (self.head == None):
print("The list is empty")
return
print("双向链表中的节点是：")
while curr != None:
print(curr.data)
curr = curr.next
my_instance = double_list()
print("Elements are being added to the beginning of doubly linked list")
my_instance.add_data_at_start(10)
my_instance.print_it()
my_instance.add_data_at_start(24)
my_instance.print_it()
my_instance.add_data_at_start(54)
my_instance.print_it()
my_instance.add_data_at_start(77)
my_instance.print_it()
my_instance.add_data_at_start(92)
my_instance.print_it()输出结果Elements are being added to the beginning of doubly linked list 双向链表中的节点是： 10 双向链表中的节点是： 24 10 双向链表中的节点是： 54 24 10 双向链表中的节点是： 77 54 24 10 双向链表中的节点是： 92 77 54 24 10
解释
创建了“节点”类。
创建了另一个具有必需属性的类。
定义了一个名为'add_data_at_start'的方法，用于在双向链表的开头添加数据。
定义了另一个名为“print_it”的方法，它显示循环链表的节点。
'double_list'类的一个对象被创建，并在其上调用方法以将数据添加到双向链表的开头。
定义了一个'init'方法，将双向链表的根、头和尾节点设为None。
遍历列表，并将元素添加到双向链表的开头。
这使用“print_it”方法显示在控制台上。