जब दोहरी लिंक की गई सूची में सबसे बड़ा तत्व खोजने की आवश्यकता होती है, तो डबल लिंक की गई सूची में तत्वों को जोड़ने की एक विधि, दोगुनी लिंक की गई सूची के तत्वों को मुद्रित करने की एक विधि, और एक डबल लिंक्ड सूची में सबसे बड़ा तत्व खोजने की विधि सूची परिभाषित हैं।
नीचे उसी के लिए एक प्रदर्शन है -
उदाहरण
class Node:
def __init__(self, data):
self.data = data
self.next = None
self.prev = None
class DoublyLinkedList_structure:
def __init__(self):
self.first = None
self.last = None
def add_vals(self, data):
self.insert_at_end(Node(data))
def insert_at_end(self, newNode):
if self.last is None:
self.last = newNode
self.first = newNode
else:
newNode.prev = self.last
self.last.next = newNode
self.last = newNode
def find_largest_val(my_list):
if my_list.first is None:
return None
largest_val = my_list.first.data
curr = my_list.first.next
while curr:
if curr.data > largest_val:
largest_val = curr.data
curr = curr.next
return largest_val
my_instance = DoublyLinkedList_structure()
my_list = input('Enter the elements in the doubly linked list ').split()
for elem in my_list:
my_instance.add_vals(int(elem))
largest_val = find_largest_val(my_instance)
if largest_val:
print('The largest element is {}.'.format(largest_val))
else:
print('The list is empty.') आउटपुट
Enter the elements in the doubly linked list 45 12 67 89 234 567 888 44 999 The largest element is 999.
स्पष्टीकरण
-
'नोड' वर्ग बनाया गया है।
-
आवश्यक विशेषताओं के साथ एक और 'DoulyLinkedList_struct' वर्ग बनाया गया है।
-
इसमें एक 'init' फंक्शन होता है जिसका इस्तेमाल पहले एलिमेंट यानी 'हेड' से 'कोई नहीं' को इनिशियलाइज़ करने के लिए किया जाता है।
-
'add_vals' नाम की एक विधि परिभाषित की गई है, जो स्टैक में मान जोड़ने में मदद करती है।
-
'insert_at_end' नाम की एक अन्य विधि को परिभाषित किया गया है, जो दोगुनी लिंक की गई सूची के अंत में एक मान जोड़ने में मदद करती है।
-
'find_largest_val' नाम की एक और विधि परिभाषित की गई है, जो पूरी दोगुनी लिंक की गई सूची में सबसे बड़ा मान खोजने में मदद करती है।
-
'DoulyLinkedList_struct' का एक उदाहरण बनाया गया है।
-
लिंक की गई सूची में तत्व जोड़े जाते हैं।
-
इस डबल लिंक्ड सूची पर 'find_largest_val' पद्धति को कॉल किया जाता है।
-
आउटपुट कंसोल पर प्रदर्शित होता है।
