सर्कुलर लिंक्ड लिस्ट के बीच में एक नया नोड डालने के लिए पायथन प्रोग्राम

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

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

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

लिंक की गई सूची के बीच में नोड जोड़ने और नोड मानों को प्रिंट करने के लिए उपयोगकर्ता द्वारा कई विधियों को परिभाषित किया गया है।

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

उदाहरण

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 = self.size+1

   def add_in_between(self,my_data):  
      new_node = Node(my_data);  
      if(self.head == None):  
         self.head = new_node;  
         self.tail = new_node;  
         new_node.next = self.head;  
      else:  
         count = (self.size//2) if (self.size % 2 == 0) else ((self.size+1)//2);  
         temp = self.head;  
         for i in range(0,count):  
            curr = temp;  
            temp = temp.next;  
         curr.next = new_node;  
         new_node.next = temp;  
      self.size = self.size+1;
         
   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_linked_list:  
   my_cl = list_creation()
   print("Nodes are being added to the list")
   my_cl.add_data(21)
   my_cl.add_data(54)
   my_cl.add_data(78)
   my_cl.add_data(99)
   print("The list is :")
   my_cl.print_it();  
   my_cl.add_in_between(33);
   print("The updated list is :")
   my_cl.print_it();  
   my_cl.add_in_between(56);
   print("The updated list is :")
   my_cl.print_it();  
   my_cl.add_in_between(0);
   print("The updated list is :")
   my_cl.print_it();   

आउटपुट

Nodes are being added to the list
The list is :
21
54
78
99

The updated list is :
21
54
33
78
99

The updated list is :
21
54
33
56
78
99

The updated list is :
21
54
33
0
56
78
99

स्पष्टीकरण

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