जब किसी लिंक की गई सूची के नोड्स को रिकर्सन की विधि का उपयोग किए बिना रिवर्स में प्रदर्शित करने की आवश्यकता होती है, तो लिंक की गई सूची में तत्वों को जोड़ने की एक विधि और तत्वों को उल्टे क्रम में प्रदर्शित करने की एक विधि परिभाषित की जाती है।
नीचे उसी के लिए एक प्रदर्शन है -
उदाहरण
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):
end_node = None
while end_node != self.head:
curr = self.head
while curr.next != end_node:
curr = curr.next
print(curr.data)
end_node = curr
my_instance = my_linked_list()
n = int(input('How many elements you wish to add ? '))
for i in range(n):
data = int(input('Enter a data item : '))
my_instance.add_value(data)
print('The reversed linked list is : ')
my_instance.reverse_display() आउटपुट
How many elements you wish to add ? 5 Enter a data item : 43 Enter a data item : 67 Enter a data item : 87 Enter a data item : 12 Enter a data item : 34 The reversed linked list is : 34 12 87 67 43
स्पष्टीकरण
-
'नोड' वर्ग बनाया गया है।
-
आवश्यक विशेषताओं के साथ एक और 'my_linked_list' वर्ग बनाया गया है।
-
इसमें एक 'init' फ़ंक्शन होता है जिसका उपयोग पहले तत्व को प्रारंभ करने के लिए किया जाता है, यानी 'हेड' से 'कोई नहीं' और अंतिम नोड को 'कोई नहीं'।
-
'add_value' नाम की एक अन्य विधि को परिभाषित किया गया है, जिसका उपयोग लिंक की गई सूची में डेटा जोड़ने के लिए किया जाता है।
-
'Reverse_display' नाम की एक अन्य विधि परिभाषित की गई है जिसका उपयोग लिंक की गई सूची डेटा को कंसोल पर उल्टे क्रम में प्रदर्शित करने के लिए किया जाता है।
-
'my_linked_list' वर्ग का एक ऑब्जेक्ट बनाया जाता है।
-
लिंक की गई सूची में तत्वों की संख्या के लिए उपयोगकर्ता इनपुट लिया जाता है।
-
इस श्रेणी को पुनरावृत्त किया जाता है, और डेटा जोड़ने के लिए विधियों को बुलाया जाता है।
-
तत्वों को 'reverse_display' का उपयोग करके उलट दिया जाता है और कंसोल पर प्रदर्शित किया जाता है।