যখন পুনরাবৃত্তির সাহায্যে একটি লিঙ্কযুক্ত তালিকার দৈর্ঘ্য খুঁজে বের করার প্রয়োজন হয়, লিঙ্ক করা তালিকায় উপাদান যোগ করার একটি পদ্ধতি এবং লিঙ্ক করা তালিকার দৈর্ঘ্য গণনা করার একটি পদ্ধতি সংজ্ঞায়িত করা হয়। একটি সহায়ক ফাংশন সংজ্ঞায়িত করা হয় যা পূর্বে সংজ্ঞায়িত দৈর্ঘ্য গণনা পদ্ধতির সাহায্যে বলা হয়।
নীচে একই −
এর জন্য একটি প্রদর্শন রয়েছে৷উদাহরণ
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):
return self.length_helper_fun(self.head)
def length_helper_fun(self, curr):
if curr is None:
return 0
return 1 + self.length_helper_fun(curr.next)
my_instance = my_linked_list()
my_data = input('Enter elements of the linked list ').split()
for elem in my_data:
my_instance.add_value(int(elem))
print('The length of the linked list is ' + str(my_instance.calculate_length())) আউটপুট
Enter elements of the linked list 12 45 32 67 88 0 99 The length of the linked list is 7
ব্যাখ্যা
-
'নোড' ক্লাস তৈরি করা হয়েছে।
-
প্রয়োজনীয় গুণাবলী সহ আরেকটি 'my_linked_list' ক্লাস তৈরি করা হয়েছে।
-
এটির একটি 'init' ফাংশন রয়েছে যা প্রথম উপাদানটি শুরু করতে ব্যবহৃত হয়, যেমন 'হেড' থেকে 'কোনও নয়' এবং শেষ নোড থেকে 'কোনটি নয়'।
-
'add_value' নামের আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যেটি লিঙ্ক করা তালিকায় ডেটা যোগ করতে ব্যবহৃত হয়।
-
'calculate_length' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে যেটি লিঙ্ক করা তালিকার দৈর্ঘ্য খুঁজে পেতে সাহায্যকারী ফাংশনকে কল করতে ব্যবহৃত হয়।
-
সহায়ক ফাংশনটি সংজ্ঞায়িত করা হয়েছে, যেহেতু এখানে পুনরাবৃত্তি ব্যবহার করা প্রয়োজন।
-
এটি নোডের বর্তমান মান পরীক্ষা করে এবং তালিকার দৈর্ঘ্য প্রদান করে।
-
'my_linked_list' ক্লাসের একটি অবজেক্ট তৈরি করা হয়েছে।
-
লিঙ্ক করা তালিকার উপাদানগুলির জন্য ব্যবহারকারীর ইনপুট নেওয়া হয়৷
-
ডেটা যোগ করার জন্য এটিতে পদ্ধতিগুলি বলা হয়৷
৷ -
calculate_length পদ্ধতি বলা হয়, এবং আউটপুট কনসোলে প্রদর্শিত হয়।
