যখন রিকারশন মেথড ব্যবহার করে একটি লিংকড লিস্টের এলিমেন্ট/নোডগুলো ডিসপ্লে করতে হয়, তখন লিংকড লিস্টে মান যোগ করার মেথড এবং লিংকড লিস্টের এলিমেন্ট প্রিন্ট করার মেথড সংজ্ঞায়িত করা হয়। এতে একটি হেল্পার মেথডও থাকবে যা রিকারশন ব্যবহার করে, অর্থাৎ হেল্পার ফাংশনটি বারবার কল করে মানগুলো প্রিন্ট করে।
উদাহরণ
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):
self.helper_print(self.head)
def helper_print(self, curr):
if curr is None:
return
print(curr.data)
self.helper_print(curr.next)
my_instance = my_linked_list()
n = int(input('কতগুলো এলিমেন্ট যোগ করতে চান? '))
for i in range(n):
data = int(input('একটি ডেটা আইটেম দিন: '))
my_instance.add_value(data)
print('লিংকড লিস্ট: ')
my_instance.print_it()
আউটপুট
কতগুলো এলিমেন্ট যোগ করতে চান? 4 একটি ডেটা আইটেম দিন: 34 একটি ডেটা আইটেম দিন: 67 একটি ডেটা আইটেম দিন: 12 একটি ডেটা আইটেম দিন: 89 লিংকড লিস্ট: 34 67 12 89
ব্যাখ্যা
Node ক্লাস তৈরি করা হয়েছে।
প্রয়োজনীয় অ্যাট্রিবিউটসহ my_linked_list ক্লাস তৈরি করা হয়েছে।
এতে একটি __init__ ফাংশন রয়েছে যা প্রথম এলিমেন্ট অর্থাৎ head-কে None-এ এবং লাস্ট নোডকে None-এ ইনিশিয়ালাইজ করে।
add_value নামক একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা লিংকড লিস্টে ডেটা যোগ করতে ব্যবহৃত হয়।
print_it নামক একটি মেথড সংজ্ঞায়িত করা হয়েছে যা হেল্পার মেথড কল করে লিংকড লিস্টের ডেটা কনসোলে ডিসপ্লে করতে।
helper_print নামক একটি মেথড সংজ্ঞায়িত করা হয়েছে যা লিংকড লিস্টের ডেটা কনসোলে ডিসপ্লে করতে ব্যবহৃত হয়।
রিকারশন ব্যবহার করা হচ্ছে বলে এই হেল্পার ফাংশনটি সংজ্ঞায়িত করা হয়েছে।
my_linked_list ক্লাসের একটি অবজেক্ট তৈরি করা হয়েছে।
লিংকড লিস্টের এলিমেন্টের সংখ্যা পেতে ইউজার ইনপুট নেওয়া হয়েছে।
এই রেঞ্জের ওপর ইটারেট করা হয়েছে এবং ডেটা যোগ করার জন্য মেথডগুলো কল করা হয়েছে।
print_it মেথড ব্যবহার করে এটি কনসোলে ডিসপ্লে করা হয়েছে।
