যখন দ্বিগুণ লিঙ্কযুক্ত তালিকা থেকে সর্বাধিক এবং সর্বনিম্ন মানগুলি খুঁজে বের করার প্রয়োজন হয়, তখন একটি 'নোড' শ্রেণী তৈরি করতে হবে। এই ক্লাসে, তিনটি বৈশিষ্ট্য রয়েছে, নোডে থাকা ডেটা, লিঙ্ক করা তালিকার পরবর্তী নোডে অ্যাক্সেস এবং লিঙ্ক করা তালিকার আগের নোডে অ্যাক্সেস।
নীচে একই −
এর জন্য একটি প্রদর্শন রয়েছে৷উদাহরণ
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 min_node(self): curr = self.head if(self.head == None): print("The list is empty") return 0 else: min = self.head.data while(curr != None): if(min > curr.data): min = curr.data curr = curr.next return min def max_node(self): curr = self.head if(self.head == None): print("The list is empty") return 0 else: max = self.head.data while(curr != None): if(curr.data > max): max = curr.data curr = curr.next return max 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() print("The node with maximum value is : ") print(my_instance.max_node()) print("The node with minimum value is : ") print(my_instance.min_node())
আউটপুট
Elements are being added to the doubly linked list The nodes in the doubly linked list are : 10 24 54 77 92 The node with maximum value is : 92 The node with minimum value is : 10
ব্যাখ্যা
- 'নোড' ক্লাস তৈরি করা হয়েছে।
- প্রয়োজনীয় বৈশিষ্ট্য সহ আরেকটি ক্লাস তৈরি করা হয়েছে।
- 'add_data' নামের একটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যেটি দ্বিগুণ লিঙ্কযুক্ত তালিকায় ডেটা যোগ করতে ব্যবহৃত হয়।
- 'print_it' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা সার্কুলার লিঙ্ক করা তালিকার নোডগুলি প্রদর্শন করে।
- 'max_node' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা দ্বিগুণ লিঙ্কযুক্ত তালিকায় সর্বাধিক মান অনুসন্ধান করে।
- 'মিন_নোড' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা দ্বিগুণ লিঙ্কযুক্ত তালিকায় ন্যূনতম মান অনুসন্ধান করে।
- 'ডবল_লিস্ট' ক্লাসের একটি অবজেক্ট তৈরি করা হয়, এবং দ্বিগুণ লিঙ্কযুক্ত তালিকায় একটি নোডের সর্বনিম্ন এবং সর্বোচ্চ মান খুঁজে বের করার জন্য পদ্ধতিগুলিকে বলা হয়৷
- একটি 'init' পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যে রুট, হেড, এবং টেইল নোডগুলি দ্বিগুণভাবে লিঙ্কযুক্ত তালিকার সাথে নেই।
- তালিকাটি পুনরাবৃত্ত করা হয়েছে, এবং সর্বোচ্চ এবং সর্বনিম্ন মান পাওয়া গেছে।
- এটি 'print_it' পদ্ধতি ব্যবহার করে কনসোলে প্রদর্শিত হয়।