যখন একটি লিংকড লিস্টের সব এলিমেন্টের ঘটনার সংখ্যা খুঁজে বের করতে হয়, তখন লিংকড লিস্টে এলিমেন্ট যোগ করার মেথড, এলিমেন্ট প্রিন্ট করার মেথড এবং লিংকড লিস্টে সব এলিমেন্টের ঘটনা খুঁজে বের করার মেথড সংজ্ঞায়িত করা হয়।
উদাহরণ
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('লিংকড লিস্টটি হল: ')
my_instance.print_it()
key_val = int(input('ডেটা আইটেম দিন '))
count_val = my_instance.count_elem(key_val)
print('{0} লিস্টে {1} বার উপস্থিত।'.format(key_val, count_val))
আউটপুট
লিংকড লিস্টটি হল: 56 78 98 12 34 55 0 ডেটা আইটেম দিন 0 0 লিস্টে 1 বার উপস্থিত।
ব্যাখ্যা
Node ক্লাস তৈরি করা হয়েছে।
প্রয়োজনীয় অ্যাট্রিবিউটসহ LinkedList_structure ক্লাস তৈরি করা হয়েছে।
এতে একটি __init__ ফাংশন রয়েছে যা প্রথম এলিমেন্ট অর্থাৎ head-কে None-এ ইনিশিয়ালাইজ করে।
add_vals নামক একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা লিস্টে মান যোগ করতে সাহায্য করে।
print_it নামক অন্য একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা কনসোলে লিংকড লিস্টের মানগুলো প্রদর্শন করে।
count_elem নামক একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা লিংকড লিস্টে প্রতিটি ক্যারেক্টারের ঘটনা খুঁজে বের করতে সাহায্য করে।
LinkedList_structure-এর একটি ইনস্ট্যান্স তৈরি করা হয়েছে।
এলিমেন্টের একটি লিস্ট সংজ্ঞায়িত করা হয়েছে।
লিস্টটি ইটারেট করা হয়েছে এবং এই এলিমেন্টগুলো লিংকড লিস্টে যোগ করা হয়েছে।
এলিমেন্টগুলো কনসোলে প্রদর্শিত হয়েছে।
এই লিংকড লিস্টে count_elem মেথডটি কল করা হয়েছে।
আউটপুট কনসোলে প্রদর্শিত হয়েছে।