जब किसी लिंक की गई सूची के सभी तत्वों की घटनाओं की संख्या को खोजने की आवश्यकता होती है, तो लिंक की गई सूची में तत्वों को जोड़ने की एक विधि, तत्वों को मुद्रित करने की एक विधि और लिंक की गई सूची में सभी तत्वों की घटना को खोजने के लिए एक विधि है। परिभाषित।
नीचे उसी के लिए एक प्रदर्शन है -
उदाहरण
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_it(self):
curr = self.head
while curr:
print(curr.data)
curr = curr.next
def count_elem(self, key):
curr = self.head
count_val = 0
while curr:
if curr.data == key:
count_val = count_val + 1
curr = curr.next
return count_val
my_instance = LinkedList_structure()
my_list = [56, 78, 98, 12, 34, 55, 0]
for elem in my_list:
my_instance.add_vals(elem)
print('The linked list is : ')
my_instance.print_it()
key_val = int(input('Enter the data item '))
count_val = my_instance.count_elem(key_val)
print('{0} occurs {1} time(s) in the list.'.format(key_val, count_val)) आउटपुट
The linked list is : 56 78 98 12 34 55 0 Enter the data item 0 0 occurs 1 time(s) in the list.
स्पष्टीकरण
-
'नोड' वर्ग बनाया गया है।
-
आवश्यक विशेषताओं के साथ एक और 'लिंक्डलिस्ट_स्ट्रक्चर' वर्ग बनाया गया है।
-
इसमें एक 'init' फंक्शन होता है जिसका इस्तेमाल पहले एलिमेंट यानी 'हेड' से 'कोई नहीं' को इनिशियलाइज़ करने के लिए किया जाता है।
-
'add_vals' नाम की एक विधि परिभाषित की गई है, जो स्टैक में मान जोड़ने में मदद करती है।
-
'प्रिंट_इट' नामक एक अन्य विधि को परिभाषित किया गया है, जो कंसोल पर लिंक की गई सूची के मूल्यों को प्रदर्शित करने में मदद करती है।
-
'count_elem' नाम की एक अन्य विधि को परिभाषित किया गया है, जो लिंक की गई सूची में प्रत्येक वर्ण की घटना को खोजने में मदद करती है।
-
'LinkedList_struct' का एक उदाहरण बनाया गया है।
-
तत्वों की एक सूची परिभाषित की गई है।
-
सूची को पुनरावृत्त किया जाता है, और इन तत्वों को लिंक की गई सूची में जोड़ दिया जाता है।
-
तत्व कंसोल पर प्रदर्शित होते हैं।
-
इस लिंक की गई सूची में 'count_elem' पद्धति को कहा जाता है।
-
आउटपुट कंसोल पर प्रदर्शित होता है।
