পাইথন প্রোগ্রাম: ডাবলি লিংকড লিস্ট থেকে সর্বোচ্চ ও ন্যূনতম মান বের করা

ডাবলি লিংকড লিস্টে ম্যাক্সিমাম ও মিনিমাম মান

যখন একটি ডাবলি লিংকড লিস্ট থেকে সর্বোচ্চ ও ন্যূনতম মান বের করতে হয়, তখন একটি 'Node' ক্লাস তৈরি করতে হয়। এই ক্লাসে তিনটি অ্যাট্রিবিউট থাকে, নোডে উপস্থিত ডেটা, লিংকড লিস্টের পরবর্তী নোডে অ্যাক্সেস, এবং লিংকড লিস্টের পূর্ববর্তী নোডে অ্যাক্সেস।

উদাহরণ

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("তালিকা খালি")
            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("তালিকা খালি")
            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("তালিকা খালি")
            return
        print("ডাবলি লিংকড লিস্টের নোডগুলো:")
        while curr != None:
            print(curr.data)
            curr = curr.next

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(92)
my_instance.print_it()
print("সর্বোচ্চ মানের নোড:")
print(my_instance.max_node())
print("ন্যূনতম মানের নোড:")
print(my_instance.min_node())

আউটপুট

ডাবলি লিংকড লিস্টে উপাদান যোগ করা হচ্ছে
ডাবলি লিংকড লিস্টের নোডগুলো: 10 24 54 77 92
সর্বোচ্চ মানের নোড: 92
ন্যূনতম মানের নোড: 10

ব্যাখ্যা

• 'Node' ক্লাস তৈরি করা হয়েছে।
• প্রয়োজনীয় অ্যাট্রিবিউটসহ অন্য একটি ক্লাস তৈরি করা হয়েছে।
• 'add_data' নামক একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা ডাবলি লিংকড লিস্টে ডেটা যোগ করতে ব্যবহৃত হয়।
• 'print_it' নামক অন্য একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা সার্কুলার লিংকড লিস্টের নোডগুলো প্রদর্শন করে।
• 'max_node' নামক অন্য একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা ডাবলি লিংকড লিস্টে সর্বোচ্চ মান সার্চ করে।
• 'min_node' নামক অন্য একটি মেথড সংজ্ঞায়িত করা হয়েছে, যা ডাবলি লিংকড লিস্টে ন্যূনতম মান সার্চ করে।
• 'double_list' ক্লাসের একটি অবজেক্ট তৈরি করা হয়েছে এবং মেথডগুলো সেটিতে কল করা হয়েছে ডাবলি লিংকড লিস্টে নোডের মিনিমাম এবং ম্যাক্সিমাম মান বের করতে।
• একটি 'init' মেথড সংজ্ঞায়িত করা হয়েছে, যা ডাবলি লিংকড লিস্টের রুট, হেড এবং টেইল নোডকে None করে।
• তালিকাটি 통해서 ইটারেট করা হয়েছে এবং সর্বোচ্চ ও ন্যূনতম মান বের করা হয়েছে।
• এটি 'print_it' মেথড ব্যবহার করে কনসোলে প্রদর্শিত হয়েছে।