जब किसी लिंक की गई सूची के सबसे मध्य तत्व को प्रिंट करने की आवश्यकता होती है, तो 'print_middle_val' नामक एक विधि परिभाषित की जाती है। यह विधि लिंक की गई सूची को एक पैरामीटर के रूप में लेती है और सबसे मध्य तत्व प्राप्त करती है।
नीचे उसी के लिए एक प्रदर्शन है -
उदाहरण
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList_structure:
def __init__(self):
self.head = None
self.last_node = None
def add_vals(self, data):
if self.last_node is None:
self.head = Node(data)
self.last_node = self.head
else:
self.last_node.next = Node(data)
self.last_node = self.last_node.next
def print_middle_val(my_list):
curr = my_list.head
my_len = 0
while curr:
curr = curr.next
my_len = my_len + 1
curr = my_list.head
for i in range((my_len - 1)//2):
curr = curr.next
if curr:
if my_len % 2 == 0:
print('The two middle elements are {} and {}'.format(curr.data, curr.next.data))
else:
print('The middle-most element is {}.'.format(curr.data))
else:
print('The list is empty')
my_instance = LinkedList_structure()
my_list = input('Enter the elements of the linked list... ').split()
for elem in my_list:
my_instance.add_vals(int(elem))
print_middle_val(my_instance) आउटपुट
Enter the elements of the linked list... 56 23 78 99 34 11 The two middle elements are 78 and 99
स्पष्टीकरण
-
'नोड' वर्ग बनाया गया है।
-
आवश्यक विशेषताओं के साथ एक और 'लिंक्डलिस्ट_स्ट्रक्चर' वर्ग बनाया गया है।
-
इसमें एक 'init' फंक्शन होता है जिसका इस्तेमाल पहले एलिमेंट यानी 'हेड' से 'कोई नहीं' को इनिशियलाइज़ करने के लिए किया जाता है।
-
'add_vals' नाम की एक विधि परिभाषित की गई है, जो स्टैक में मान जोड़ने में मदद करती है।
-
'print_middle_val' नाम की एक अन्य विधि को परिभाषित किया गया है, जो कंसोल पर लिंक की गई सूची के मध्य मान को प्रदर्शित करने में मदद करती है।
-
'LinkedList_struct' का एक उदाहरण बनाया गया है।
-
लिंक की गई सूची में तत्व जोड़े जाते हैं।
-
तत्व कंसोल पर प्रदर्शित होते हैं।
-
इस लिंक की गई सूची में 'print_middle_val' पद्धति को कहा जाता है।
-
आउटपुट कंसोल पर प्रदर्शित होता है।