যখন রিকারশন ব্যবহার করে একটি লিংকড লিস্টের অল্টারনেট নোড প্রিন্ট করতে হয়, তখন লিংকড লিস্টে এলিমেন্ট যোগ করার মেথড, লিংকড লিস্টের এলিমেন্ট প্রদর্শনের মেথড এবং লিংকড লিস্টের অল্টারনেট মান পাওয়ার মেথড সংজ্ঞায়িত করা হয়। পূর্বে সংজ্ঞায়িত অল্টারনেট মান পাওয়ার মেথডটি কল করার জন্য একটি হেল্পার ফাংশন ব্যবহার করা হয়।
উদাহরণ
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 alternate_nodes(self):
self.alternate_helper_fun(self.head)
def alternate_helper_fun(self, curr):
if curr is None:
return
print(curr.data, end=' ')
if curr.next:
self.alternate_helper_fun(curr.next.next)
my_instance = my_linked_list()
my_list = input("লিংকড লিস্টের এলিমেন্টগুলো দিন:").split()
for elem in my_list:
my_instance.add_value(elem)
print("লিংকড লিস্টের অল্টারনেট এলিমেন্টগুলো হল: ")
my_instance.alternate_nodes()
আউটপুট
লিংকড লিস্টের এলিমেন্টগুলো দিন:78 56 34 52 71 96 0 80 লিংকড লিস্টের অল্টারনেট এলিমেন্টগুলো হল: 78 34 71 0
ব্যাখ্যা
Node ক্লাস তৈরি করা হয়েছে।
প্রয়োজনীয় অ্যাট্রিবিউটসহ my_linked_list ক্লাস তৈরি করা হয়েছে।
এতে একটি __init__ ফাংশন রয়েছে যা প্রথম এলিমেন্ট অর্থাৎ head-কে None-এ এবং লাস্ট নোডকে None-এ ইনিশিয়ালাইজ করে।
add_value নামক একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা লিংকড লিস্টে ডেটা যোগ করতে ব্যবহৃত হয়।
print_it নামক একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা লিস্টের ওপর ইটারেট করে এবং এলিমেন্টগুলো প্রিন্ট করে।
alternate_nodes নামক একটি মেথড সংজ্ঞায়িত করা হয়েছে যা হেল্পার ফাংশন কল করতে ব্যবহৃত হয়।
alternate_helper_fun নামক একটি হেল্পার ফাংশন সংজ্ঞায়িত করা হয়েছে যা লিংকড লিস্টের মধ্য দিয়ে ইটারেট করে এবং অল্টারনেট ইন্ডেক্সের এলিমেন্টগুলো প্রদর্শন করে।
এটি একটি রিকারসিভ ফাংশন, অতএব এটি নিজেকে বারবার কল করে।
রিকারশন ব্যবহার করা হচ্ছে বলে alternate_nodes ফাংশন কল করতে এটি ব্যবহার করা হয়।
my_linked_list ক্লাসের একটি অবজেক্ট তৈরি করা হয়েছে।
অল্টারনেট এলিমেন্টগুলো প্রদর্শন করার জন্য alternate_nodes মেথডটি কল করা হয়েছে।
এই আউটপুট কনসোলে প্রদর্শিত হয়েছে।
