ডাবলি লিংকড লিস্ট রোটেশন
যখন একটি ডাবলি লিংকড লিস্টকে নির্দিষ্ট সংখ্যক নোড দ্বারা রোটেট করতে হয়, তখন একটি 'Node' ক্লাস তৈরি করতে হয়। এই ক্লাসে তিনটি অ্যাট্রিবিউট থাকে, নোডে উপস্থিত ডেটা, লিংকড লিস্টের পরবর্তী নোডে অ্যাক্সেস, এবং লিংকড লিস্টের পূর্ববর্তী নোডে অ্যাক্সেস।
উদাহরণ
class Node:
def __init__(self, my_data):
self.previous = None
self.data = my_data
self.next = None
class double_list:
def __init__(self):
self.head = None
self.tail = None
self.size = 0
def add_data(self, my_data):
new_node = Node(my_data)
if(self.head == None):
self.head = self.tail = new_node
self.head.previous = None
self.tail.next = None
else:
self.tail.next = new_node
new_node.previous = self.tail
self.tail = new_node
self.tail.next = None
self.size = self.size + 1
def print_it(self):
curr = self.head
if (self.head == None):
print("তালিকা খালি")
return
print("ডাবলি লিংকড লিস্টের নোডগুলো:")
while curr != None:
print(curr.data)
curr = curr.next
def rotate_list(self, num):
curr = self.head
if(num == 0 or num >= self.size):
return
else:
for i in range(1, num):
curr = curr.next
self.tail.next = self.head
self.head = curr.next
self.head.previous = None
self.tail = curr
self.tail.next = None
my_instance = double_list()
print("ডাবলি লিংকড লিস্টে উপাদান যোগ করা হচ্ছে")
my_instance.add_data(10)
my_instance.add_data(24)
my_instance.add_data(54)
my_instance.add_data(77)
my_instance.add_data(24)
my_instance.add_data(0)
my_instance.print_it()
print("রোটেশনের পর তালিকার উপাদান:")
my_instance.rotate_list(4)
my_instance.print_it()
আউটপুট
ডাবলি লিংকড লিস্টে উপাদান যোগ করা হচ্ছে ডাবলি লিংকড লিস্টের নোডগুলো: 10 24 54 77 24 0 রোটেশনের পর তালিকার উপাদান: ডাবলি লিংকড লিস্টের নোডগুলো: 24 0 10 24 54 77
ব্যাখ্যা
- 'Node' ক্লাস তৈরি করা হয়েছে।
- প্রয়োজনীয় অ্যাট্রিবিউটসহ অন্য একটি ক্লাস তৈরি করা হয়েছে।
- 'add_data' নামক একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা সার্কুলার লিংকড লিস্টে ডেটা যোগ করতে ব্যবহৃত হয়।
- 'rotate_list' নামক অন্য একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা নির্দিষ্ট নোডকে পিভট হিসেবে ব্যবহার করে লিস্টটি রোটেট করে, এতে উপাদানগুলো ভিন্ন পজিশনে চলে যায়।
- 'print_it' নামক অন্য একটি মেথড সংজ্ঞায়িত করা হয়েছে যা লিংকড লিস্টের ডেটা কনসোলে প্রদর্শন করতে ব্যবহৃত হয়।
- 'double_list' ক্লাসের একটি অবজেক্ট তৈরি করা হয়েছে এবং মেথডগুলো সেটিতে কল করা হয়েছে ডেটা যোগ করতে।
- 'rotate_list' মেথডটি কল করা হয়েছে।
- এটি লিংকড লিস্টের নোডগুলো 통해서 ইটারেট করে, মাঝপথের ইনডেক্স বের করে এবং উপাদানগুলো মুছে ফেলে।
- এটি 'print_it' মেথড ব্যবহার করে কনসোলে প্রদর্শিত হয়েছে।
