যখন রিকারশন ব্যবহার করে লিঙ্ক করা তালিকায় বিকল্প নোডগুলি প্রিন্ট করার প্রয়োজন হয়, লিঙ্ক করা তালিকায় উপাদান যোগ করার একটি পদ্ধতি, লিঙ্ক করা তালিকার উপাদানগুলি প্রদর্শন করার একটি পদ্ধতি এবং লিঙ্ক করা তালিকার বিকল্প মানগুলি পাওয়ার একটি পদ্ধতি সংজ্ঞায়িত আরেকটি সহায়ক ফাংশন ব্যবহার করা হয় যা বিকল্প মান পেতে পূর্বে সংজ্ঞায়িত পদ্ধতিকে কল করে।
নীচে একই −
এর জন্য একটি প্রদর্শন রয়েছে৷উদাহরণ
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("Enter the elements of the linked list :").split()
for elem in my_list:
my_instance.add_value(elem)
print("The alternate elements in the linked list are :")
my_instance.alternate_nodes() আউটপুট
Enter the elements of the linked list :78 56 34 52 71 96 0 80 The alternate elements in the linked list are : 78 34 71 0
ব্যাখ্যা
-
'নোড' ক্লাস তৈরি করা হয়েছে।
-
প্রয়োজনীয় গুণাবলী সহ আরেকটি 'my_linked_list' ক্লাস তৈরি করা হয়েছে।
-
এটির একটি 'init' ফাংশন রয়েছে যা প্রথম উপাদানটি শুরু করতে ব্যবহৃত হয়, যেমন 'হেড' থেকে 'কোনও নয়' এবং শেষ নোড থেকে 'কোনটি নয়'।
-
'add_value' নামের আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যেটি লিঙ্ক করা তালিকায় ডেটা যোগ করতে ব্যবহৃত হয়।
-
'print_it' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা তালিকার উপর পুনরাবৃত্তি করে এবং উপাদানগুলিকে প্রিন্ট করে।
-
'alternate_nodes' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে যেটি সাহায্যকারী ফাংশনকে কল করতে ব্যবহৃত হয়।
-
'alternate_helper_fun' নামে আরেকটি হেল্পার ফাংশন সংজ্ঞায়িত করা হয়েছে যা লিঙ্ক করা তালিকার মাধ্যমে পুনরাবৃত্তি করতে এবং বিকল্প সূচকে উপাদানগুলি প্রদর্শন করতে ব্যবহৃত হয়।
-
এটি একটি পুনরাবৃত্ত ফাংশন, তাই এটি নিজেকে বারবার কল করে৷
-
এটিকে 'alternate_nodes' ফাংশন কল করতে ব্যবহৃত হয় যেহেতু পুনরাবৃত্তি ব্যবহার করা হচ্ছে।
-
'my_linked_list' ক্লাসের একটি অবজেক্ট তৈরি করা হয়েছে।
-
বিকল্প উপাদান প্রদর্শনের জন্য বিকল্প_নোড পদ্ধতি বলা হয়।
-
এই আউটপুট কনসোলে প্রদর্শিত হয়৷
৷
