যখন একটি লিঙ্ক করা তালিকার শেষ থেকে নির্দিষ্ট নোডটি প্রিন্ট করার প্রয়োজন হয়, তখন পদ্ধতিগুলি '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' মান ফিরিয়ে আনতে সাহায্য করে।
-
'লিঙ্কডলিস্ট_স্ট্রাকচার'-এর একটি উদাহরণ তৈরি করা হয়েছে।
-
উপাদানগুলি লিঙ্ক করা তালিকায় যোগ করা হয়৷
৷ -
উপাদানগুলি কনসোলে প্রদর্শিত হয়৷
৷ -
এই লিঙ্ক করা তালিকায় 'রিটার্ন_ফ্রম_এন্ড' পদ্ধতি বলা হয়।
-
আউটপুট কনসোলে প্রদর্শিত হয়।