从循环链接列表中间删除节点的Python程序

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

当需要从循环链表的中间删除节点时，需要创建一个“节点”类。在此类中，有两个属性，即节点中存在的数据和对链表的下一个节点的访问。

在圆形链表中，头部和后部彼此相邻。它们连接形成一个圆，并且在最后一个节点中没有'NULL'值。

需要创建另一个具有初始化功能的类，并将节点的头初始化为“无”。size变量初始化为0。

将提供用户定义的功能，这些功能可帮助将节点添加到链表，在控制台上打印它们以及从中间索引中删除节点。

以下是相同的演示-

示例

class Node:  
   def __init__(self,data):  
     self.data= data;  
     self.next= None;  
   
class list_creation:  
   def __init__(self):  
     self.head= Node(None);  
     self.tail= Node(None);  
      self.head.next = self.tail;  
      self.tail.next = self.head;  
     self.size= 0;  
     
   def add_data(self,my_data):  
      new_node = Node(my_data);  
      if self.head.data is None:  
         self.head = new_node;  
         self.tail = new_node;  
         new_node.next = self.head;  
      else:  
         self.tail.next = new_node;  
         self.tail = new_node;  
         self.tail.next = self.head;  
     self.size= int(self.size)+1;  
     
   def delete_from_mid(self):  
      if(self.head == None):  
         return;  
      else:  
         count = (self.size//2) if (self.size % 2 == 0) else ((self.size+1)//2);  
         if(self.head!=self.tail):  
            temp = self.head;  
            curr = None;  
            for i in range(0, count-1):  
               curr = temp;  
               temp = temp.next;  
            if(curr != None):  
               curr.next = temp.next;  
               temp = None;  
            else:  
               self.head =self.tail= temp.next;  
               self.tail.next = self.head;  
               temp = None;  
         else:  
           self.head=self.tail= None;  
     self.size=self.size- 1;  
           
   def print_it(self):  
      curr = self.head;  
      ifself.headis None:  
         print("The list is empty");  
         return;  
      else:  
         print(curr.data),  
         while(curr.next != self.head):  
            curr = curr.next;  
            print(curr.data),  
         print("\n");  
   
class circular_linked_list:  
   my_cl = list_creation()  
   my_cl.add_data(11)  
   my_cl.add_data(52)  
   my_cl.add_data(36)  
   my_cl.add_data(74)
   print("The original list is :")
   my_cl.print_it()
   while(my_cl.head != None):  
      my_cl.delete_from_mid()
      print("The list after updation is :")
      my_cl.print_it();
输出结果
The original list is :
11
52
36
74
The list after updation is :
11
36
74
The list after updation is :
11
74
The list after updation is :
74
The list after updation is :
The list is empty

解释

  • 将创建“节点”类。

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

  • 定义了另一个名为“ add_data”的方法，该方法用于将数据添加到循环链表中。

  • 定义了另一个名为“ delete_from_middle”的方法，该方法通过删除其引用从中间一个元素中删除一个元素。

  • 定义了另一个名为“ print_it”的方法，该方法用于在控制台上显示链接列表数据。

  • 创建“ list_creation”类的对象，并在其上调用方法以添加数据。

  • 调用'delete_from_middle'方法。

  • 它遍历链接列表中的节点，获取最中间的索引并开始删除元素。

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

以上是 从循环链接列表中间删除节点的Python程序 的全部内容， 来源链接： utcz.com/z/349198.html

回到顶部