लिंक्ड सूची के अंतिम से एनएच नोड को प्रिंट करने के लिए पायथन प्रोग्राम

जब किसी लिंक की गई सूची के अंत से विशिष्ट नोड को प्रिंट करना आवश्यक होता है, तो 'list_length' और 'return_from_end' विधियों को परिभाषित किया जाता है। 'list_length' लिंक की गई सूची की लंबाई को फिर से बताता है।

लिंक की गई सूची के अंत से nवें तत्व को वापस करने के लिए 'return_from_end' पद्धति का उपयोग किया जाता है।

नीचे उसी के लिए एक प्रदर्शन है -

उदाहरण

क्लास नोड:def __init__(self, data):self.data =data self.next =noneclass LinkedList_struct:def __init__(self):self.head =कोई नहीं self.last_node =कोई नहीं def add_vals (स्वयं, डेटा):अगर self.last_node कोई नहीं है:self.head =Node(data) self.last_node =self.head अन्य: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 for i in range(l - n):curr =curr.next वापसी curr.datamy_instance =LinkedList_structure () my_list =इनपुट ('लिंक की गई सूची के तत्वों को दर्ज करें ..')। विभाजित () my_list में elem के लिए:my_instance.add_vals (int(elem))n =int( इनपुट ('एन के लिए मान दर्ज करें ..')) my_result =return_from_end (my_instance, n) प्रिंट ('अंत से nth तत्व है:{}'.format(my_result)) 
आउटपुट
 
लिंक की गई सूची के तत्व दर्ज करें..45 31 20 87 4n के लिए मान दर्ज करें.. 2अंत से nth तत्व है:87
 
स्पष्टीकरण
 
 
 

 'नोड' वर्ग बनाया गया है।
 
 
 

 आवश्यक विशेषताओं के साथ एक और 'लिंक्डलिस्ट_स्ट्रक्चर' वर्ग बनाया गया है।
 
 
 

 इसमें एक 'init' फंक्शन होता है जिसका इस्तेमाल पहले एलिमेंट यानी 'हेड' और 'last_node' को 'कोई नहीं' में इनिशियलाइज़ करने के लिए किया जाता है।
 
 
 

 'add_vals' नाम की एक विधि परिभाषित की गई है, जो स्टैक में मान जोड़ने में मदद करती है।
 
 
 

 'list_length' नाम की एक विधि परिभाषित की गई है, जो लिंक की गई सूची की लंबाई निर्धारित करती है, और इसे आउटपुट के रूप में लौटाती है।
 
 
 

 'रिटर्न_फ्रॉम_एंड' नामक एक अन्य विधि को परिभाषित किया गया है, जो लिंक की गई सूची के अंत से 'एन' मान वापस करने में मदद करता है।
 
 
 

 'LinkedList_struct' का एक उदाहरण बनाया गया है।
 
 
 

 लिंक की गई सूची में तत्व जोड़े जाते हैं।
 
 
 

 तत्व कंसोल पर प्रदर्शित होते हैं।
 
 
 

 इस लिंक की गई सूची पर 'रिटर्न_फ्रॉम_एंड' पद्धति को कॉल किया जाता है।
 
 
 

 आउटपुट कंसोल पर प्रदर्शित होता है।