जब डबल लिंक्ड लिस्ट से अधिकतम और न्यूनतम मान खोजने की आवश्यकता होती है, तो एक 'Node' क्लास बनाने की आवश्यकता होती है। इस क्लास में तीन एट्रिब्यूट्स होते हैं, नोड में मौजूद डेटा, लिंक्ड लिस्ट के अगले नोड तक पहुंच, और लिंक्ड लिस्ट के पिछले नोड तक पहुंच।
उदाहरण
class Node:
def __init__(self, my_data):
self.prev = None
self.data = my_data
self.next = None
class DoubleList:
def __init__(self):
self.head = None
self.tail = None
def add_data(self, my_data):
new_node = Node(my_data)
if(self.head == None):
self.head = self.tail = new_node
self.head.previous = None
self.tail.next = None
else:
self.tail.next = new_node
new_node.previous = self.tail
self.tail = new_node
self.tail.next = None
def min_node(self):
curr = self.head
if(self.head == None):
print("सूची खाली है")
return 0
else:
min_val = self.head.data
while(curr != None):
if(min_val > curr.data):
min_val = curr.data
curr = curr.next
return min_val
def max_node(self):
curr = self.head
if(self.head == None):
print("सूची खाली है")
return 0
else:
max_val = self.head.data
while(curr != None):
if(curr.data > max_val):
max_val = curr.data
curr = curr.next
return max_val
def print_it(self):
curr = self.head
if (self.head == None):
print("सूची खाली है")
return
print("डबल लिंक्ड लिस्ट में नोड्स हैं:")
while curr != None:
print(curr.data)
curr = curr.next
my_instance = DoubleList()
print("एलिमेंट्स डबल लिंक्ड लिस्ट में जोड़े जा रहे हैं")
my_instance.add_data(10)
my_instance.add_data(24)
my_instance.add_data(54)
my_instance.add_data(77)
my_instance.add_data(92)
my_instance.print_it()
print("अधिकतम मान वाला नोड है: ")
print(my_instance.max_node())
print("न्यूनतम मान वाला नोड है: ")
print(my_instance.min_node())आउटपुट
एलिमेंट्स डबल लिंक्ड लिस्ट में जोड़े जा रहे हैं डबल लिंक्ड लिस्ट में नोड्स हैं: 10 24 54 77 92 अधिकतम मान वाला नोड है: 92 न्यूनतम मान वाला नोड है: 10
व्याख्या
- 'Node' क्लास बनाई जाती है।
- आवश्यक एट्रिब्यूट्स के साथ एक और क्लास बनाई जाती है।
- 'add_data' नामक एक मेथड परिभाषित किया गया है, जिसका उपयोग डबल लिंक्ड लिस्ट में डेटा जोड़ने के लिए किया जाता है।
- 'print_it' नामक एक और मेथड परिभाषित किया गया है, जो सर्कुलर लिंक्ड लिस्ट के नोड्स प्रदर्शित करता है।
- 'max_node' नामक एक और मेथड परिभाषित किया गया है, जो डबल लिंक्ड लिस्ट में अधिकतम मान खोजता है।
- 'min_node' नामक एक और मेथड परिभाषित किया गया है, जो डबल लिंक्ड लिस्ट में न्यूनतम मान खोजता है।
- 'double_list' क्लास का एक ऑब्जेक्ट बनाया जाता है, और डबल लिंक्ड लिस्ट में नोड के न्यूनतम और अधिकतम मान खोजने के लिए उस पर मेथड्स कॉल किए जाते हैं।
- एक 'init' मेथड परिभाषित किया जाता है, जो डबल लिंक्ड लिस्ट के रूट, हेड, और टेल नोड्स को None पर सेट करता है।
- सूची पर पुनरावृति की जाती है, और अधिकतम और न्यूनतम मान खोजे जाते हैं।
- इसे 'print_it' मेथड का उपयोग करके कंसोल पर प्रदर्शित किया जाता है।