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