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

ডাবলি লিংকড লিস্ট থেকে ডুপ্লিকেট সরানো

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

উদাহরণ

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 remove_duplicates(self):
        if(self.head == None):
            return
        else:
            curr = self.head
            while(curr != None):
                index_val = curr.next
                while(index_val != None):
                    if(curr.data == index_val.data):
                        temp = index_val
                        index_val.previous.next = index_val.next
                        if(index_val.next != None):
                            index_val.next.previous = index_val.previous
                        temp = None
                    index_val = index_val.next
                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(24)
my_instance.print_it()
print("ডুপ্লিকেট সরানোর পর তালিকার উপাদান:")
my_instance.remove_duplicates()
my_instance.print_it()

আউটপুট

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

ব্যাখ্যা

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