Python প্রোগ্রাম একটি লিঙ্ক করা তালিকার শেষ থেকে Nth নোড প্রিন্ট করতে

যখন একটি লিঙ্ক করা তালিকার শেষ থেকে নির্দিষ্ট নোডটি প্রিন্ট করার প্রয়োজন হয়, তখন পদ্ধতিগুলি 'list_length' এবং 'return_from_end' পদ্ধতিগুলি সংজ্ঞায়িত করা হয়। 'লিস্ট_লেংথ' লিঙ্ক করা তালিকার দৈর্ঘ্যকে পুনরুত্থিত করে।

'return_from_end' পদ্ধতিটি লিঙ্ক করা তালিকার শেষ থেকে nth উপাদান ফেরত দিতে ব্যবহৃত হয়।

নীচে একই −

উদাহরণ

ক্লাস নোড:def __init__(self, data):self.data =data self.next =Noneclass LinkedList_structure:def __init__(self):self.head =None self.last_node =None def add_vals(self, data):যদি self.last_node না হয়:self.head =Node(data) self.last_node =self.head else:self.last_node.next =Node(data) self.last_node =self.last_node.nextdef list_length(my_list):my_len =0 curr =my_list.head যখন curr:curr =curr.next my_len =my_len + 1 return my_lendef return_from_end(my_list, n):l =list_length(my_list) curr =my_list.head in range(l - n):curr =curr.next return curr.datamy_instance =LinkedList_structure()my_list =input('লিঙ্ক করা তালিকার উপাদানগুলি লিখুন..').split()my_list-এ elem এর জন্য:my_instance.add_vals(int(elem))n =int( ইনপুট('n এর মান লিখুন।'))my_result =return_from_end(my_instance, n)print('শেষ থেকে nম উপাদানটি হল:{}'.format(my_result)) 
আউটপুট
 
লিঙ্ক করা তালিকার উপাদানগুলি লিখুন..45 31 20 87 4n এর মান লিখুন.. 2শেষ থেকে nম উপাদানটি হল:87
 
ব্যাখ্যা
 
 
 

 'নোড' ক্লাস তৈরি করা হয়েছে।
 
 
 

 প্রয়োজনীয় গুণাবলী সহ আরেকটি 'LinkedList_structure' ক্লাস তৈরি করা হয়েছে।
 
 
 

 এটির একটি 'init' ফাংশন রয়েছে যা প্রথম উপাদান, যেমন 'head' এবং 'last_node' থেকে 'None' শুরু করতে ব্যবহৃত হয়।
 
 
 

 'add_vals' নামের একটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা স্ট্যাকে একটি মান যোগ করতে সাহায্য করে।
 
 
 

 'list_length' নামের একটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা লিঙ্ক করা তালিকার দৈর্ঘ্য নির্ধারণ করে এবং এটিকে আউটপুট হিসাবে প্রদান করে।
 
 
 

 'return_from_end' নামের আরেকটি পদ্ধতি সংজ্ঞায়িত করা হয়েছে, যা লিঙ্ক করা তালিকার শেষ থেকে 'n' মান ফিরিয়ে আনতে সাহায্য করে।
 
 
 

 'লিঙ্কডলিস্ট_স্ট্রাকচার'-এর একটি উদাহরণ তৈরি করা হয়েছে।
 
 
 

 উপাদানগুলি লিঙ্ক করা তালিকায় যোগ করা হয়৷
৷ 
 
 

 উপাদানগুলি কনসোলে প্রদর্শিত হয়৷
৷ 
 
 

 এই লিঙ্ক করা তালিকায় 'রিটার্ন_ফ্রম_এন্ড' পদ্ধতি বলা হয়।
 
 
 

 আউটপুট কনসোলে প্রদর্শিত হয়।