যখন এটি একটি বৃত্তাকার লিঙ্কযুক্ত তালিকা তৈরি করতে এবং এটিকে বিপরীত ক্রমে প্রদর্শন করতে হয়, তখন একটি 'নোড' শ্রেণী তৈরি করতে হবে৷
বৃত্তাকার তালিকায় ডেটা উপাদানগুলিকে বিপরীত ক্রমে প্রদর্শন করতে, অন্য একটি পদ্ধতি সংজ্ঞায়িত করা যেতে পারে, যা ডেটাকে বিপরীত করবে। এই ক্লাসে, দুটি বৈশিষ্ট্য রয়েছে, নোডে থাকা ডেটা এবং লিঙ্ক করা তালিকার পরবর্তী নোডে অ্যাক্সেস। একটি বৃত্তাকার লিঙ্কযুক্ত তালিকায়, মাথা এবং পিছনের অংশ একে অপরের সংলগ্ন। তারা একটি বৃত্ত গঠনের জন্য সংযুক্ত, এবং শেষ নোডে 'NULL' মান নেই৷
আরেকটি 'লিঙ্কড_লিস্ট' ক্লাস তৈরি করতে হবে যার একটি ইনিশিয়ালাইজেশন ফাংশন থাকবে, এবং নোডের হেডটি 'কোনও নয়' এ আরম্ভ করা হবে।
নীচে একই −
এর জন্য একটি প্রদর্শন রয়েছে৷উদাহরণ
class Node:
def __init__(self, my_data):
self.data = my_data
self.next = None
class linked_list:
def __init__(self):
self.head = None
def add_data(self,my_data):
new_node = Node(my_data)
new_node.next = self.head
self.head = new_node
def reverse(self):
prev = None
current = self.head
while(current is not None):
next = current.next
current.next = prev
prev = current
current = next
self.head = prev
def print_it(self):
temp = self.head
while(temp):
print(temp.data)
temp = temp.next
my_list = linked_list()
my_list.add_data(47)
my_list.add_data(89)
my_list.add_data(34)
my_list.add_data(11)
print("The list is : ")
my_list.print_it()
print("The list is being reversed")
my_list.reverse()
print("The reversed list is : ")
my_list.print_it() আউটপুট
The list is : 11 34 89 47 The list is being reversed The reversed list is : 47 89 34 11
ব্যাখ্যা
- 'নোড' ক্লাস তৈরি করা হয়েছে।
- প্রয়োজনীয় বৈশিষ্ট্য সহ আরেকটি 'লিঙ্কড_লিস্ট' ক্লাস তৈরি করা হয়েছে।
- 'add_data' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা সার্কুলার লিঙ্ক করা তালিকায় ডেটা যোগ করতে ব্যবহৃত হয়।
- 'বিপরীত' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা একটি বৃত্তাকার লিঙ্কযুক্ত তালিকায় সংরক্ষিত ডেটাকে বিপরীত করে।
- 'print_it' নামের আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে যা কনসোলে লিঙ্ক করা তালিকার ডেটা প্রদর্শন করতে ব্যবহৃত হয়।
- 'লিঙ্কড_লিস্ট' ক্লাসের একটি অবজেক্ট তৈরি করা হয় এবং এতে ডেটা যোগ করা হয়।
- এটি 'বিপরীত' পদ্ধতি ব্যবহার করে বিপরীত করা হয়।
- এটি 'print_it' পদ্ধতি ব্যবহার করে কনসোলে প্রদর্শিত হয়।
