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(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.next = new_node;
         new_node.previous = self.tail;
         self.tail = new_node;
         self.tail.next = None;
   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
   def delete_from_end(self):
      if(self.head == None):
         return;
      else:
         if(self.head != self.tail):
           self.tail= self.tail.previous
            self.tail.next = None;
         else:
           self.head=self.tail= None;
my_instance = double_list()
print("Elements are being added to the doubly linked list")
my_instance.add_data(10)
my_instance.add_data(24)
my_instance.add_data(54)
my_instance.add_data(77)
my_instance.add_data(92)
my_instance.print_it()
while(my_instance.head != None):
my_instance.delete_from_end();
print("从末尾删除元素后的列表是： ");
my_instance.print_it();
输出结果
Elements are being added to the doubly linked list
双向链表中的节点是：
10
24
54
77
92
从末尾删除元素后的列表是：
双向链表中的节点是：
10
24
54
77
从末尾删除元素后的列表是：
双向链表中的节点是：
10
24
54
从末尾删除元素后的列表是：
双向链表中的节点是：
10
24
从末尾删除元素后的列表是：
双向链表中的节点是：
10
从末尾删除元素后的列表是：
The list is empty

解释

  • 创建了“节点”类。

  • 创建了另一个具有必需属性的类。

  • 定义了一个名为“add_data”的方法，用于向双向链表添加数据。

  • 定义了另一个名为“print_it”的方法，它显示循环链表的节点。

  • 定义了另一个名为“delete_from_end”的方法，该方法从末尾删除节点，i.e即“尾”节点，并使前一个节点成为循环链表中的尾节点。

  • 'double_list' 类的一个对象被创建，并调用它的方法从双向链表的开头删除一个节点。

  • 定义了一个'init'方法，将双向链表的根、头和尾节点设为None。

  • 列表被迭代，从链表末尾开始的每个节点都被删除，直到它为空。

  • 这使用“print_it”方法显示在控制台上。

以上是 Python程序从双向链表的末尾删除一个新节点 的全部内容， 来源链接： utcz.com/z/322818.html

回到顶部