যখন দ্বিগুণ লিঙ্কযুক্ত তালিকায় উপাদানগুলি তৈরি এবং প্রদর্শন করার প্রয়োজন হয়, তখন একটি 'নোড' ক্লাস তৈরি করতে হবে। এই ক্লাসে, তিনটি বৈশিষ্ট্য রয়েছে, নোডে থাকা ডেটা, লিঙ্ক করা তালিকার পরবর্তী নোডে অ্যাক্সেস এবং লিঙ্ক করা তালিকার আগের নোডে অ্যাক্সেস।
নীচে একই −
এর জন্য একটি প্রদর্শন রয়েছে৷উদাহরণ
class Node:
def __init__(self, my_data):
self.prev = None
self.data = my_data
self.next = None
class double_list:
def __init__(self):
self.head = None
self.tail = None
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;
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
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)
my_instance.add_data(77)
my_instance.add_data(92)
my_instance.print_it() আউটপুট
Elements are being added to the doubly linked list The nodes in the doubly linked list are : 10 24 54 77 92
ব্যাখ্যা
- 'নোড' ক্লাস তৈরি করা হয়েছে।
- প্রয়োজনীয় বৈশিষ্ট্য সহ আরেকটি ক্লাস তৈরি করা হয়েছে।
- 'add_data' নামের একটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যেটি দ্বিগুণ লিঙ্কযুক্ত তালিকায় ডেটা যোগ করতে ব্যবহৃত হয়।
- 'print_it' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা সার্কুলার লিঙ্ক করা তালিকার নোডগুলি প্রদর্শন করে।
- 'double_list' ক্লাসের একটি অবজেক্ট তৈরি করা হয়, এবং দ্বিগুণ লিঙ্কযুক্ত তালিকার নোডগুলি প্রদর্শন করার জন্য পদ্ধতিগুলিকে বলা হয়৷
- একটি 'init' পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যে রুট, হেড, এবং টেইল নোডগুলি দ্বিগুণভাবে লিঙ্কযুক্ত তালিকার সাথে নেই।
- এই পদ্ধতিগুলোকে বলা হয়, এবং তালিকায় ডেটা যোগ করা হয়।
- এটি 'print_it' পদ্ধতি ব্যবহার করে কনসোলে প্রদর্শিত হয়।
