কম্পিউটার

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


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

নীচে একই −

এর জন্য একটি প্রদর্শন রয়েছে৷

উদাহরণ

ক্লাস নোড: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_beginning(self):if(self.head ==None):রিটার্ন; else:if(self.head !=self.tail):self.head =self.head.next; self.head.previous =কোনটিই নয়; অন্য: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_beginning();print("প্রথম থেকে উপাদান মুছে ফেলার পরে তালিকা হল :");my_instance .print_it();

আউটপুট

দ্বিগুণ লিঙ্কযুক্ত তালিকায় উপাদানগুলি যোগ করা হচ্ছে দ্বিগুণ লিঙ্কযুক্ত তালিকার নোডগুলি হল :1024547792প্রথম থেকে উপাদানটি মুছে ফেলার পরে তালিকাটি হল :দ্বিগুণ লিঙ্কযুক্ত তালিকার নোডগুলি হল :24547792প্রথম থেকে উপাদানটি মুছে ফেলার পরে তালিকা :দ্বিগুণ লিঙ্কযুক্ত তালিকার নোডগুলি হল :547792প্রথম থেকে উপাদানটি মুছে ফেলার পরে তালিকাটি হল :দ্বিগুণ লিঙ্কযুক্ত তালিকার নোডগুলি হল :7792প্রথম থেকে উপাদানটি মুছে ফেলার পর তালিকাটি হল :দ্বিগুণ লিঙ্কযুক্ত তালিকার নোডগুলি হল :92প্রথম থেকে উপাদানটি মুছে ফেলার পরে তালিকাটি হল:তালিকাটি খালি

ব্যাখ্যা

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

  1. পাইথনে লিঙ্ক করা তালিকা থেকে m নোডের পরে n নোড মুছে ফেলার প্রোগ্রাম

  2. পাইথন প্রোগ্রাম n নোডের দ্বিগুণ লিঙ্কযুক্ত তালিকা তৈরি করে এবং নোডের সংখ্যা গণনা করে

  3. পাইথন প্রোগ্রাম একটি টারনারি ট্রি থেকে দ্বিগুণ লিঙ্কযুক্ত তালিকা তৈরি করতে

  4. পাইথনে লিঙ্কযুক্ত তালিকায় নোড মুছুন