যখন রিকারশন ছাড়া একটি লিংকড লিস্টের দৈর্ঘ্য খুঁজে বের করতে হয়, তখন লিংকড লিস্টে এলিমেন্ট যোগ করার মেথড এবং লিংকড লিস্টের দৈর্ঘ্য গণনার মেথড সংজ্ঞায়িত করা হয়।
উদাহরণ
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 calculate_length(self):
curr = self.head
length_val = 0
while curr:
length_val = length_val + 1
curr = curr.next
return length_val
my_instance = my_linked_list()
my_data = input('লিংকড লিস্টের এলিমেন্টগুলো দিন ').split()
for elem in my_data:
my_instance.add_value(int(elem))
print('লিংকড লিস্টের দৈর্ঘ্য হল ' + str(my_instance.calculate_length()))
আউটপুট
লিংকড লিস্টের এলিমেন্টগুলো দিন 34 12 56 86 32 99 0 6 লিংকড লিস্টের দৈর্ঘ্য হল 8
ব্যাখ্যা
Node ক্লাস তৈরি করা হয়েছে।
প্রয়োজনীয় অ্যাট্রিবিউটসহ my_linked_list ক্লাস তৈরি করা হয়েছে।
এতে একটি __init__ ফাংশন রয়েছে যা প্রথম এলিমেন্ট অর্থাৎ head-কে None-এ এবং লাস্ট নোডকে None-এ ইনিশিয়ালাইজ করে।
add_value নামক একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা লিংকড লিস্টে ডেটা যোগ করতে ব্যবহৃত হয়।
calculate_length নামক একটি মেথড সংজ্ঞায়িত করা হয়েছে যা লিংকড লিস্টের দৈর্ঘ্য খুঁজে বের করতে ব্যবহৃত হয়।
my_linked_list ক্লাসের একটি অবজেক্ট তৈরি করা হয়েছে।
লিংকড লিস্টের এলিমেন্টগুলো পেতে ইউজার ইনপুট নেওয়া হয়েছে।
ডেটা যোগ করার জন্য মেথডগুলো এতে কল করা হয়েছে।
লিস্টের দৈর্ঘ্য খুঁজে বের করার জন্য calculate_length মেথডটি কল করা হয়েছে।
এই আউটপুট কনসোলে প্রদর্শিত হয়েছে।
