যখন রিকারশন ছাড়া একটি লিংকড লিস্টে একটি নির্দিষ্ট এলিমেন্টের ঘটনার সংখ্যা গণনা করতে হয়, তখন লিংকড লিস্টে এলিমেন্ট যোগ করার মেথড, লিংকড লিস্টের এলিমেন্ট প্রদর্শনের মেথড এবং একটি মানের ঘটনা গণনার মেথড সংজ্ঞায়িত করা হয়।
উদাহরণ
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):
curr = self.head
my_count = 0
while curr:
if curr.data == key:
my_count = my_count + 1
curr = curr.next
return my_count
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("লিংকড লিস্টে নিচের এলিমেন্টগুলো রয়েছে:")
my_instance.print_it()
key_val = int(input('ডেটা আইটেম দিন: '))
count_val = my_instance.count_val(key_val)
print('{0} লিস্টে {1} বার উপস্থিত।'.format(key_val, count_val))
আউটপুট
লিংকড লিস্টে নিচের এলিমেন্টগুলো রয়েছে: 56 43 70 67 89 91 70 23 46 70 ডেটা আইটেম দিন: 70 70 লিস্টে 3 বার উপস্থিত।
ব্যাখ্যা
Node ক্লাস তৈরি করা হয়েছে।
প্রয়োজনীয় অ্যাট্রিবিউটসহ my_linked_list ক্লাস তৈরি করা হয়েছে।
এতে একটি __init__ ফাংশন রয়েছে যা প্রথম এলিমেন্ট অর্থাৎ head-কে None-এ এবং লাস্ট নোডকে None-এ ইনিশিয়ালাইজ করে।
add_value নামক একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা লিংকড লিস্টে ডেটা যোগ করতে ব্যবহৃত হয়।
print_it নামক একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা লিস্টের ওপর ইটারেট করে এবং এলিমেন্টগুলো প্রিন্ট করে।
count_val নামক একটি মেথড সংজ্ঞায়িত করা হয়েছে যা লিংকড লিস্টে একটি নির্দিষ্ট এলিমেন্টের ফ্রিকোয়েন্সি খুঁজে বের করতে ব্যবহৃত হয়।
my_linked_list ক্লাসের একটি অবজেক্ট তৈরি করা হয়েছে।
একটি নির্দিষ্ট এলিমেন্টের ফ্রিকোয়েন্সি খুঁজে বের করার জন্য count_val মেথডটি কল করা হয়েছে।
এই আউটপুট কনসোলে প্রদর্শিত হয়েছে।
