যখন দ্বিগুণ লিঙ্কযুক্ত তালিকার মাঝখানে একটি নতুন নোড সন্নিবেশ করা প্রয়োজন, তখন একটি 'নোড' শ্রেণী তৈরি করতে হবে। এই ক্লাসে, তিনটি বৈশিষ্ট্য রয়েছে, নোডে থাকা ডেটা, লিঙ্ক করা তালিকার পরবর্তী নোডে অ্যাক্সেস এবং লিঙ্ক করা তালিকার আগের নোডে অ্যাক্সেস।
নীচে একই −
এর জন্য একটি প্রদর্শন রয়েছে৷উদাহরণ
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("The list is empty")
return
print("The nodes in the doubly linked list are :")
while curr != None:
print(curr.data)
curr = curr.next
def add_data_in_middle(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:
curr = self.head;
mid = (self.size//2) if(self.size % 2 == 0) else ((self.size+1)//2);
for i in range(1, mid):
curr = curr.next;
temp = curr.next;
temp.previous = curr;
curr.next = new_node;
new_node.previous = curr;
new_node.next = temp;
temp.previous = new_node;
self.size = self.size + 1;
my_instance = double_list()
print("Elements are being added to the doubly linked list")
my_instance.add_data(10)
my_instance.add_data(24)
my_instance.add_data(54)
print("Elements are added to the middle of the list")
my_instance.add_data_in_middle(77)
my_instance.print_it()
my_instance.add_data_in_middle(92)
my_instance.print_it() আউটপুট
Elements are being added to the doubly linked list Elements are added to the middle of the list The nodes in the doubly linked list are : 10 24 77 54 The nodes in the doubly linked list are : 10 24 92 77 54
ব্যাখ্যা
- 'নোড' ক্লাস তৈরি করা হয়েছে।
- প্রয়োজনীয় বৈশিষ্ট্য সহ আরেকটি ক্লাস তৈরি করা হয়েছে।
- 'add_data_in_middle' নামের একটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা দ্বিগুণ লিঙ্কযুক্ত তালিকার মধ্যম সূচকে ডেটা যোগ করতে ব্যবহৃত হয়।
- ‘add_data’ নামের একটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা দ্বিগুণ লিঙ্কযুক্ত তালিকায় নোড যোগ করতে সাহায্য করে।
- 'print_it' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা সার্কুলার লিঙ্ক করা তালিকার নোডগুলি প্রদর্শন করে।
- 'ডবল_লিস্ট' ক্লাসের একটি অবজেক্ট তৈরি করা হয়, এবং ডাবল লিঙ্ক করা তালিকায় ডেটা যোগ করার জন্য পদ্ধতিগুলিকে বলা হয়।
- 'add_data_in_middle' বলা হয় লিঙ্ক করা তালিকার মধ্যম সূচকে ডেটা যোগ করার জন্য।
- একটি 'init' পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যে রুট, হেড, এবং টেইল নোডগুলি দ্বিগুণভাবে লিঙ্কযুক্ত তালিকার সাথে নেই।
- এটি 'print_it' পদ্ধতি ব্যবহার করে কনসোলে প্রদর্শিত হয়।
