যখন এটি একটি লিঙ্ক করা তালিকায় উপাদান/নোডগুলি প্রদর্শন করার প্রয়োজন হয়, পুনরাবৃত্তি পদ্ধতি ব্যবহার করে, লিঙ্ক করা তালিকায় মান যোগ করার একটি পদ্ধতি এবং একটি লিঙ্কযুক্ত তালিকার উপাদানগুলিকে প্রিন্ট করার একটি পদ্ধতি। এটিতে একটি সহায়ক পদ্ধতিও থাকবে যা পুনরাবৃত্ত ব্যবহার করে, যেমন মানগুলি প্রিন্ট করতে সাহায্যকারী ফাংশনকে বারবার কল করে৷
নীচে একই −
এর জন্য একটি প্রদর্শন রয়েছে৷উদাহরণ
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('How many elements you wish to add ? '))
for i in range(n):
data = int(input('Enter a data item : '))
my_instance.add_value(data)
print('The linked list: ')
my_instance.print_it() আউটপুট
How many elements you wish to add ? 4 Enter a data item : 34 Enter a data item : 67 Enter a data item : 12 Enter a data item : 89 The linked list: 34 67 12 89
ব্যাখ্যা
-
'নোড' ক্লাস তৈরি করা হয়েছে।
-
প্রয়োজনীয় গুণাবলী সহ আরেকটি 'my_linked_list' ক্লাস তৈরি করা হয়েছে।
-
এটির একটি 'init' ফাংশন রয়েছে যা প্রথম উপাদানটি শুরু করতে ব্যবহৃত হয়, যেমন 'হেড' থেকে 'কোনও নয়' এবং শেষ নোড থেকে 'কোনটি নয়'।
-
'add_value' নামের আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যেটি লিঙ্ক করা তালিকায় ডেটা যোগ করতে ব্যবহৃত হয়।
-
'print_it' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে যা কনসোলে লিঙ্ক করা তালিকার ডেটা প্রদর্শন করতে সহায়ক পদ্ধতিকে কল করে।
-
'helper_print' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে যা কনসোলে লিঙ্ক করা তালিকার ডেটা প্রদর্শন করতে ব্যবহৃত হয়।
-
এই সহায়ক ফাংশনটি সংজ্ঞায়িত করা হয়েছে, যেহেতু এখানে পুনরাবৃত্তি ব্যবহার করা প্রয়োজন।
-
'my_linked_list' ক্লাসের একটি অবজেক্ট তৈরি করা হয়েছে।
-
লিঙ্ক করা তালিকার উপাদানের সংখ্যার জন্য ব্যবহারকারীর ইনপুট নেওয়া হয়।
-
এই পরিসরটি পুনরাবৃত্তি করা হয়, এবং ডেটা যোগ করার জন্য পদ্ধতিগুলিকে বলা হয়৷
৷ -
এটি 'print_it' পদ্ধতি ব্যবহার করে কনসোলে প্রদর্শিত হয়।
