পাইথন প্রোগ্রাম: ডাবলি লিংকড লিস্টে একটি উপাদান সার্চ করা

ডাবলি লিংকড লিস্টে উপাদান সার্চ

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

একটি অন্য ক্লাস তৈরি করতে হবে যাতে একটি ইনিশিয়ালাইজেশন ফাংশন থাকে এবং নোডের হেডটি এই ফাংশনের ভিতরে 'None' হিসেবে আরম্ভ করা হয়।

ব্যবহারকারী দ্বারা একাধিক মেথড সংজ্ঞায়িত করা হয় লিংকড লিস্টে নোড যোগ করতে, নোডগুলো প্রদর্শন করতে এবং লিংকড লিস্টে একটি নির্দিষ্ট নোড সার্চ করতে।

একটি ডাবলি লিংকড লিস্টে, নোডগুলোর পয়েন্টার থাকে। বর্তমান নোডটির পরবর্তী নোড এবং পূর্ববর্তী নোড দুটোর পয়েন্টার থাকে। তালিকার শেষ মানটির नेक्सট পয়েন্টারে 'NULL' মান থাকে। এটি উভয় দিকেই ট্রাভার্স করা যায়।

উদাহরণ

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
    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("তালিকা খালি")
            return
        print("ডাবলি লিংকড লিস্টের নোডগুলো:")
        while curr != None:
            print(curr.data)
            curr = curr.next
    def search_node(self, val_to_search):
        i = 1
        flag_val = False
        curr = self.head
        if(self.head == None):
            print("তালিকা খালি")
            return
        while(curr != None):
            if(curr.data == val_to_search):
                flag_val = True
                break
            curr = curr.next
            i = i + 1
        if(flag_val):
            print("নোডটি তালিকায় এই পজিশনে উপস্থিত:")
            print(i)
        else:
            print("নোডটি তালিকায় উপস্থিত নয়")

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("উপাদান 77 সার্চ করা হচ্ছে... ")
my_instance.search_node(77)
print("উপাদান 7 সার্চ করা হচ্ছে... ")
my_instance.search_node(7)

আউটপুট

ডাবলি লিংকড লিস্টে উপাদান যোগ করা হচ্ছে
ডাবলি লিংকড লিস্টের নোডগুলো: 10 24 54 77 24 0
উপাদান 77 সার্চ করা হচ্ছে...
নোডটি তালিকায় এই পজিশনে উপস্থিত: 4
উপাদান 7 সার্চ করা হচ্ছে...
নোডটি তালিকায় উপস্থিত নয়

ব্যাখ্যা

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