जब एक सर्कुलर लिंक्ड सूची बनाने और इसे उल्टे क्रम में प्रदर्शित करने की आवश्यकता होती है, तो एक 'नोड' वर्ग बनाने की आवश्यकता होती है।
सर्कुलर सूची में डेटा तत्वों को उल्टे क्रम में प्रदर्शित करने के लिए, एक और विधि परिभाषित की जा सकती है, जो डेटा को उलट देगी। इस वर्ग में, दो विशेषताएँ हैं, डेटा जो नोड में मौजूद है, और लिंक्ड सूची के अगले नोड तक पहुँच है। एक वृत्ताकार लिंक्ड सूची में, सिर और पिछला एक दूसरे से सटे हुए होते हैं। वे एक मंडली बनाने के लिए जुड़े हुए हैं, और अंतिम नोड में 'NULL' मान नहीं है।
एक और 'linked_list' वर्ग बनाने की जरूरत है जिसमें एक प्रारंभिक कार्य होगा, और नोड के प्रमुख को 'कोई नहीं' के लिए प्रारंभ किया जाएगा।
नीचे उसी के लिए एक प्रदर्शन है -
उदाहरण
class Node:
def __init__(self, my_data):
self.data = my_data
self.next = None
class linked_list:
def __init__(self):
self.head = None
def add_data(self,my_data):
new_node = Node(my_data)
new_node.next = self.head
self.head = new_node
def reverse(self):
prev = None
current = self.head
while(current is not None):
next = current.next
current.next = prev
prev = current
current = next
self.head = prev
def print_it(self):
temp = self.head
while(temp):
print(temp.data)
temp = temp.next
my_list = linked_list()
my_list.add_data(47)
my_list.add_data(89)
my_list.add_data(34)
my_list.add_data(11)
print("The list is : ")
my_list.print_it()
print("The list is being reversed")
my_list.reverse()
print("The reversed list is : ")
my_list.print_it() आउटपुट
The list is : 11 34 89 47 The list is being reversed The reversed list is : 47 89 34 11
स्पष्टीकरण
- 'नोड' वर्ग बनाया गया है।
- आवश्यक विशेषताओं के साथ एक और 'linked_list' वर्ग बनाया गया है।
- 'add_data' नाम की एक अन्य विधि परिभाषित की गई है, जिसका उपयोग सर्कुलर लिंक्ड सूची में डेटा जोड़ने के लिए किया जाता है।
- 'रिवर्स' नाम की एक अन्य विधि परिभाषित की गई है, जो एक सर्कुलर लिंक्ड सूची में संग्रहीत डेटा को उलट देती है।
- 'print_it' नामक एक अन्य विधि को परिभाषित किया गया है जिसका उपयोग कंसोल पर लिंक की गई सूची डेटा प्रदर्शित करने के लिए किया जाता है।
- 'linked_list' वर्ग का एक ऑब्जेक्ट बनाया जाता है, और उसमें डेटा जोड़ा जाता है।
- इसे 'रिवर्स' पद्धति का उपयोग करके उलट दिया जाता है।
- यह 'print_it' पद्धति का उपयोग करके कंसोल पर प्रदर्शित होता है।