যখন একটি সিঙ্গলি লিংকড লিস্টকে সার্কুলার লিংকড লিস্টে রূপান্তর করা প্রয়োজন হয়, তখন 'convert_to_circular_list' নামে একটি মেথড নির্ধারণ করা হয় যা নিশ্চিত করে যে শেষ উপাদানটি প্রথম উপাদানকে পয়েন্ট করছে, তাদি এটি সার্কুলার হয়।
নিচে এর একটি উদাহরণ দেওয়া হলো:
উদাহরণ
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList_struct:
def __init__(self):
self.head = None
self.last_node = None
def add_elements(self, data):
if self.last_node is None:
self.head = Node(data)
self.last_node = self.head
else:
self.last_node.next = Node(data)
self.last_node = self.last_node.next
def convert_to_circular_list(my_list):
if my_list.last_node:
my_list.last_node.next = my_list.head
def last_node_points(my_list):
last = my_list.last_node
if last is None:
print('The list is empty...')
return
if last.next is None:
print('The last node points to None...')
else:
print('The last node points to element that has {}...'.format(last.next.data))
my_instance = LinkedList_struct()
my_input = input('Enter the elements of the linked list.. ').split()
for data in my_input:
my_instance.add_elements(int(data))
last_node_points(my_instance)
print('The linked list is being converted to a circular linked list...')
convert_to_circular_list(my_instance)
last_node_points(my_instance)আউটপুট
Enter the elements of the linked list.. 56 32 11 45 90 87 The last node points to None... The linked list is being converted to a circular linked list... The last node points to element that has 56...
ব্যাখ্যা
'Node' ক্লাস তৈরি করা হয়েছে।
প্রয়োজনীয় অ্যাট্রিবিউটসহ আরেকটি 'LinkedList_struct' ক্লাস তৈরি করা হয়েছে।
এতে একটি 'init' ফাংশন আছে যা প্রথম উপাদান অর্থাৎ 'head' কে 'None' এবং লাস্ট নোডকে 'None' ইনিশিয়ালাইজ করতে ব্যবহৃত হয়।
'add_elements' নামে আরেকটি মেথড নির্ধারণ করা হয়েছে, যা লিংকড লিস্টের পূর্ববর্তী নোড বের করতে ব্যবহৃত হয়।
'convert_to_circular_list' নামে আরেকটি মেথড নির্ধারণ করা হয়েছে যা লাস্ট নোডকে ফার্স্ট নোডে পয়েন্ট করিয়ে সেটিকে সার্কুলার বানায়।
'last_node_points' নামে একটি মেথড নির্ধারণ করা হয়েছে, যা চেক করে লিস্ট খালি কিনা, অথবা লাস্ট নোড 'None' কে পয়েন্ট করছে কিনা, অথবা লিংকড লিস্টের নির্দিষ্ট নোডকে পয়েন্ট করছে।
'LinkedList_struct' ক্লাসের একটি অবজেক্ট তৈরি করা হয়েছে।
লিংকড লিস্টের উপাদানগুলো জন্য ইউজার ইনপুট নেওয়া হয়েছে।
উপাদানগুলো লিংকড লিস্টে যোগ করা হয়েছে।
এই লিংকড লিস্টে 'last_node_points' মেথডটি কল করা হয়েছে।
প্রাসঙ্গিক আউটপুট কনসোলে প্রদর্শিত হয়েছে।
