एक लिंक्ड सूची में सभी तत्वों की घटनाओं की संख्या खोजने के लिए पायथन कार्यक्रम

जब किसी लिंक की गई सूची के सभी तत्वों की घटनाओं की संख्या को खोजने की आवश्यकता होती है, तो लिंक की गई सूची में तत्वों को जोड़ने की एक विधि, तत्वों को मुद्रित करने की एक विधि और लिंक की गई सूची में सभी तत्वों की घटना को खोजने के लिए एक विधि है। परिभाषित।

नीचे उसी के लिए एक प्रदर्शन है -

उदाहरण

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' पद्धति को कहा जाता है।
आउटपुट कंसोल पर प्रदर्शित होता है।