रिकर्सन का उपयोग करके एक लिंक्ड सूची के नोड्स को रिवर्स में प्रदर्शित करने के लिए पायथन प्रोग्राम

जब किसी लिंक की गई सूची में तत्वों/नोड्स को उल्टे क्रम में प्रदर्शित करने की आवश्यकता होती है, तो रिकर्सन विधि का उपयोग करके, लिंक की गई सूची में मान जोड़ने के लिए एक विधि, साथ ही एक लिंक्ड सूची के तत्वों को उलटने की एक विधि। इसमें एक सहायक विधि भी होगी जो रिकर्सन का उपयोग करती है, यानी मूल्यों की गणना करने के लिए हेल्पर फ़ंक्शन को बार-बार कॉल करती है।

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

उदाहरण

class Node:
   def __init__(self, data):
      self.data = data
      self.next = None

class my_linked_list:
   def __init__(self):
      self.head = None
      self.last_node = None

   def add_value(self, my_data):
      if self.last_node is None:
         self.head = Node(my_data)
         self.last_node = self.head
      else:
         self.last_node.next = Node(my_data)
         self.last_node = self.last_node.next

   def reverse_display(self):
      self.helper_reverse_display(self.head)

   def helper_reverse_display(self, curr):
      if curr is None:
         return

      self.helper_reverse_display(curr.next)
      print(curr.data)

my_instance = my_linked_list()
n = int(input('How many elements you wish to add ? '))
for i in range(n):
   data = int(input('Enter the data item : '))
   my_instance.add_value(data)

print('The reversed linked list is: ')
my_instance.reverse_display()

आउटपुट

How many elements you wish to add ? 4
Enter the data item : 21
Enter the data item : 34
Enter the data item : 56
Enter the data item : 68
The reversed linked list is:
68
56
34
21

स्पष्टीकरण

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