Python程序在双向链表的开头插入一个新节点

  • Z时代
  • 2024-01-10
  • 分类：综合

当需要在双向链表的开头插入一个新节点时，需要创建一个'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”方法显示在控制台上。

以上是 Python程序在双向链表的开头插入一个新节点 的全部内容， 来源链接： utcz.com/z/317419.html

回到顶部