যখন পুনরাবৃত্তির সাহায্যে লিঙ্ক করা তালিকার একটি নির্দিষ্ট উপাদানের সংঘটনের সংখ্যা গণনা করা প্রয়োজন, লিঙ্ক করা তালিকায় উপাদান যোগ করার একটি পদ্ধতি, লিঙ্ক করা তালিকার উপাদানগুলি প্রিন্ট করার একটি পদ্ধতি এবং গণনা করার একটি পদ্ধতি লিঙ্ক করা তালিকায় একটি উপাদানের উপস্থিতি সংজ্ঞায়িত করা হয়। একটি সহায়ক ফাংশন সংজ্ঞায়িত করা হয়, যেহেতু পুনরাবৃত্তি ব্যবহার করা হচ্ছে। এই সহায়ক ফাংশনটি পূর্বে সংজ্ঞায়িত ঘটনা গণনা ফাংশনকে কল করে।
নীচে একই −
এর জন্য একটি প্রদর্শন রয়েছে৷উদাহরণ
class Node:
def __init__(self, data):
self.data = data
self.next = None
class my_linked_list:
def __init__(self):
self.head = None
self.last_node = None
def add_value(self, my_data):
if self.last_node is None:
self.head = Node(my_data)
self.last_node = self.head
else:
self.last_node.next = Node(my_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_val(self, key):
return self.count_helper_fun(self.head, key)
def count_helper_fun(self, curr, key):
if curr is None:
return 0
if curr.data == key:
return 1 + self.count_helper_fun(curr.next, key)
else:
return self.count_helper_fun(curr.next, key)
my_instance = my_linked_list()
my_list = [56, 43, 70, 67, 89, 91, 70, 23, 46, 70]
for elem in my_list:
my_instance.add_value(elem)
print("The linked list contains the below elements:")
my_instance.print_it()
key_val = int(input('Enter the data item: '))
count_val = my_instance.count_val(key_val)
print('{0} occurs {1} time(s) in the list.'.format(key_val, count_val)) আউটপুট
The linked list contains the below elements: 56 43 70 67 89 91 70 23 46 70 Enter the data item: 70 70 occurs 3 time(s) in the list.
ব্যাখ্যা
-
'নোড' ক্লাস তৈরি করা হয়েছে।
-
প্রয়োজনীয় বৈশিষ্ট্য সহ আরেকটি 'my_linked_list' ক্লাস তৈরি করা হয়েছে।
-
এটির একটি 'init' ফাংশন রয়েছে যা প্রথম উপাদানটি শুরু করতে ব্যবহৃত হয়, যেমন 'হেড' থেকে 'কোনও নয়' এবং শেষ নোড থেকে 'কোনটি নয়'।
-
'add_value' নামের আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যেটি লিঙ্ক করা তালিকায় ডেটা যোগ করতে ব্যবহৃত হয়।
-
'print_it' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা তালিকার উপর পুনরাবৃত্তি করে এবং উপাদানগুলিকে প্রিন্ট করে।
-
'count_val' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে যা সাহায্যকারী ফাংশনকে কল করতে ব্যবহৃত হয়।
-
'count_helper_fun' নামে আরেকটি হেল্পার ফাংশন সংজ্ঞায়িত করা হয়েছে, যা লিঙ্ক করা তালিকায় একটি নির্দিষ্ট উপাদানের সংঘটনের ফ্রিকোয়েন্সি নির্ধারণ করতে সাহায্য করে।
-
'my_linked_list' ক্লাসের একটি অবজেক্ট তৈরি করা হয়েছে।
-
একটি নির্দিষ্ট উপাদানের ফ্রিকোয়েন্সি খুঁজে বের করতে, গণনা_ভাল পদ্ধতি বলা হয়।
-
এই আউটপুট কনসোলে প্রদর্শিত হয়৷
৷
