Python程序从双向链表中间删除一个新节点

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

当需要从双向链表中间删除一个节点时，需要创建一个'Node'类。在这个类中，共有三个属性，节点中存在的数据，对链表下一个节点的访问，以及对链表上一个节点的访问。

需要创建另一个具有初始化函数的类，并且节点的头部将在此内部初始化为“无”。

用户定义了多种方法来向链表添加节点、显示节点和从双向链表的末尾删除节点。

在双向链表中，节点具有指针。当前节点将有一个指向下一个节点和前一个节点的指针。列表中的最后一个值将在下一个指针中具有 'NULL' 值。它可以在两个方向上遍历。

以下是相同的演示 -

示例

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
     self.size= 0;
   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_middle(self):
      if(self.head == None):
         return;
      else:
         curr = self.head
         mid = (self.size//2) if(self.size % 2 == 0) else((self.size+1)//2)
         for i in range(1, mid):
            curr = curr.next;
         if(curr == self.head):
           self.head= curr.next
            self.tail.next = None
         elif(curr == self.tail):
           self.tail= self.tail.prev;
         else:
            curr.prev.next = curr.next;
            curr.next.prev = curr.prev;
         current = None;
     self.size=self.size- 1;
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_middle();
print("从中间删除元素后的列表是： ")
my_instance.print_it();
输出结果
Elements are being added to the doubly linked list
双向链表中的节点是：
10
24
54
77
92
从中间删除元素后的列表是：
双向链表中的节点是：
24
54
77
92
从中间删除元素后的列表是：
双向链表中的节点是：
54
77
92
从中间删除元素后的列表是：
双向链表中的节点是：
77
92
从中间删除元素后的列表是：
双向链表中的节点是：
92
从中间删除元素后的列表是：
The list is empty

解释

  • 创建了“节点”类。

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

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

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

  • 定义了另一个名为“delete_from_middle”的方法，该方法从中间删除节点，并使前一个节点成为循环链表中的当前节点。

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

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

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

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

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

回到顶部