ডাবল লিঙ্কড তালিকার শুরুতে একটি নতুন নোড সন্নিবেশ করার জন্য পাইথন প্রোগ্রাম

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

নীচে একই −

উদাহরণ

ক্লাস নোড: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_at_start( 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 =অন্য কেউ নয়:self.tail। আগের =new_node new_node.next =self.head new_node.previous =None self.head =new_node def print_it(self):curr =self.head if (self.head ==None):print("The list is empty") রিটার্ন প্রিন্ট("ডবল লিঙ্কড লিস্টের নোডগুলি হল :") যখন curr!=None:print(curr.data) curr =curr.nextmy_instance =double_list()print("এলিমেন্টগুলি দ্বিগুণ লিঙ্কযুক্ত তালিকার শুরুতে যোগ করা হচ্ছে ")my_instance.add_data_at_start(10)my_instance.print_it()my_instance.add_data_at_start(24)my_instance .print_it()my_instance.add_data_at_start(54)my_instance.print_it()my_instance.add_data_at_start(77)my_instance.print_it()my_instance.add_data_at_start(92)my_instance(আউটপুট দ্বিগুণ লিঙ্কযুক্ত তালিকার শুরুতে উপাদানগুলি যোগ করা হচ্ছে দ্বিগুণ লিঙ্কযুক্ত তালিকার নোডগুলি হল :10দ্বৈত লিঙ্কযুক্ত তালিকার নোডগুলি হল :2410দ্বৈত লিঙ্কযুক্ত তালিকার নোডগুলি হল :542410দ্বৈত লিঙ্কযুক্ত তালিকার নোডগুলি হল :77542410 দ্বিগুণ লিঙ্কযুক্ত তালিকার নোডগুলি হল :9277542410

ব্যাখ্যা

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