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