পাইথন প্রোগ্রামটি দ্বিগুণ লিঙ্কযুক্ত তালিকার শেষ থেকে একটি নতুন নোড মুছে ফেলতে পারে

যখন দ্বিগুণ লিঙ্কযুক্ত তালিকার শেষ থেকে একটি নোড মুছে ফেলার প্রয়োজন হয়, তখন একটি 'নোড' ক্লাস তৈরি করতে হবে। এই ক্লাসে, তিনটি বৈশিষ্ট্য রয়েছে, নোডে থাকা ডেটা, লিঙ্ক করা তালিকার পরবর্তী নোডে অ্যাক্সেস এবং লিঙ্ক করা তালিকার আগের নোডে অ্যাক্সেস।

নীচে একই −

উদাহরণ

ক্লাস নোড:def __init__(self, my_data):self.prev =None self.data =my_data self.next =Noneclass 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 =কোনটিই নয়; self.tail.next =কোনটিই নয়; else:self.tail.next =new_node; new_node.previous =self.tail; self.tail =new_node; self.tail.next =কোনটিই নয়; def print_it(self):curr =self.head if (self.head ==None):print("The list is empty") return print("doubly linked list এর node are :") when curr !=None :print(curr.data) curr =curr.next def delete_from_end(self):if(self.head ==None):return; else:if(self.head !=self.tail):self.tail =self.tail.previous self.tail.next =None; অন্য:self.head =self.tail =None;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()while(my_instance.head !=None):my_instance.delete_from_end();print("শেষ থেকে উপাদান মুছে ফেলার পরে তালিকা হল :");my_instance .print_it();

আউটপুট

ব্যাখ্যা

• 'নোড' ক্লাস তৈরি করা হয়েছে।
• প্রয়োজনীয় বৈশিষ্ট্য সহ আরেকটি ক্লাস তৈরি করা হয়েছে।
• 'add_data' নামের একটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যেটি দ্বিগুণ লিঙ্কযুক্ত তালিকায় ডেটা যোগ করতে ব্যবহৃত হয়।
• 'print_it' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা সার্কুলার লিঙ্ক করা তালিকার নোডগুলি প্রদর্শন করে।
• 'delete_from_end' নামে আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা শেষ থেকে নোডকে মুছে দেয়, অর্থাৎ 'টেইল' নোড এবং পূর্ববর্তী নোডটিকে বৃত্তাকার লিঙ্কযুক্ত তালিকায় টেল নোড হিসাবে তৈরি করে।
• 'ডবল_লিস্ট' ক্লাসের একটি অবজেক্ট তৈরি করা হয়, এবং দ্বিগুণ লিঙ্কযুক্ত তালিকার শুরু থেকে একটি নোড মুছে ফেলার জন্য পদ্ধতিগুলিকে বলা হয়৷
• একটি 'init' পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যে রুট, হেড, এবং টেইল নোডগুলি দ্বিগুণভাবে লিঙ্কযুক্ত তালিকার সাথে নেই।
• তালিকাটি পুনরাবৃত্তি করা হয়েছে, এবং লিঙ্ক করা তালিকার শেষ থেকে প্রতিটি নোড খালি না হওয়া পর্যন্ত মুছে ফেলা হয়৷
• এটি 'print_it' পদ্ধতি ব্যবহার করে কনসোলে প্রদর্শিত হয়।