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

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

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

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

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

উদাহরণ

class Node:
    def __init__(self, my_data):
        self.prev = None
        self.data = my_data
        self.next = None

class reverse_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 reverse_vals(self):
        curr = self.head
        while(curr != None):
            temp = curr.next
            curr.next = curr.previous
            curr.previous = temp
            curr = curr.previous
        temp = self.head
        self.head = self.tail
        self.tail = temp
    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 = reverse_list()
print("তালিকায় উপাদান যোগ করা হচ্ছে")
my_instance.add_data(10)
my_instance.add_data(14)
my_instance.add_data(24)
my_instance.add_data(17)
my_instance.add_data(22)
my_instance.print_it()
print("ডাবলি লিংকড লিস্টের উল্টো নোডগুলো:")
my_instance.reverse_vals()
my_instance.print_it()

আউটপুট

তালিকায় উপাদান যোগ করা হচ্ছে
নোডগুলো: 10 14 24 17 22
ডাবলি লিংকড লিস্টের উল্টো নোডগুলো:
নোডগুলো: 22 17 24 14 10

ব্যাখ্যা

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