सर्कुलर लिंक्ड लिस्ट के अंत से एक नोड को हटाने के लिए पायथन प्रोग्राम

जब एक सर्कुलर लिंक्ड सूची के अंत से एक नोड को हटाने की आवश्यकता होती है, तो एक 'नोड' वर्ग बनाने की आवश्यकता होती है। इस वर्ग में, दो विशेषताएँ हैं, डेटा जो नोड में मौजूद है, और लिंक की गई सूची के अगले नोड तक पहुँच।

एक वृत्ताकार लिंक्ड सूची में, सिर और पिछला एक दूसरे से सटे हुए होते हैं। वे एक मंडली बनाने के लिए जुड़े हुए हैं, और अंतिम नोड में 'NULL' मान नहीं है।

एक और 'linked_list' वर्ग बनाने की जरूरत है जिसमें एक प्रारंभिक कार्य होगा, और नोड के प्रमुख को 'कोई नहीं' के लिए प्रारंभ किया जाएगा।

नीचे उसी के लिए एक प्रदर्शन है -

उदाहरण

class Node:  
   def __init__(self,data):  
      self.data = data;  
      self.next = None;  
   
class linked_list:  
   def __init__(self):  
      self.head = Node(None);  
      self.tail = Node(None);  
      self.head.next = self.tail;  
      self.tail.next = self.head;  
     
   def add_value(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;  
     
   def delete_from_end(self):  
      if(self.head == None):  
         return;  
      else:  
         if(self.head != self.tail ):  
            curr = self.head;              
            while(curr.next != self.tail):  
               curr = curr.next;  
            self.tail = curr;  
            self.tail.next = self.head;  
         
         else:  
            self.head = self.tail = None;  
           
   def print_it(self):  
      curr = self.head;  
      if self.head is 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_list:  
   my_cl = linked_list();  
   my_cl.add_value(11);  
   my_cl.add_value(32);  
   my_cl.add_value(43);  
   my_cl.add_value(57);  

   print("The original list is :");  
   my_cl.print_it();  
   while(my_cl.head != None):  
      my_cl.delete_from_end();  
      print("The list after deletion is :");  
      my_cl.print_it();   

आउटपुट

The original list is :
11
32
43
57
The list after deletion is :
11
32
43
The list after deletion is :
11
32
The list after deletion is :
11
The list after deletion is :
The list is empty

स्पष्टीकरण

• 'नोड' वर्ग बनाया गया है।
• आवश्यक विशेषताओं के साथ एक और 'linked_list' वर्ग बनाया गया है।
• 'add_data' नामक एक अन्य विधि को परिभाषित किया गया है, जिसका उपयोग सर्कुलर लिंक्ड सूची में डेटा जोड़ने के लिए किया जाता है।
• 'delete_from_end' नाम की एक और विधि परिभाषित की गई है, जो तत्वों को एक-एक करके अंत से हटाती है, इसके संदर्भ को हटाती है।
• 'print_it' नामक एक अन्य विधि को परिभाषित किया गया है जिसका उपयोग कंसोल पर लिंक की गई सूची डेटा प्रदर्शित करने के लिए किया जाता है।
• 'linked_list' वर्ग का एक ऑब्जेक्ट बनाया जाता है, और उस पर डेटा जोड़ने के तरीकों को बुलाया जाता है।
• यह 'print_it' पद्धति का उपयोग करके कंसोल पर प्रदर्शित होता है।