परिचय
आप एक संगीत स्ट्रीमिंग कंपनी के लिए काम करते हैं।
आपको अपने संगीत प्लेयर एप्लिकेशन के लिए एक प्लेलिस्ट फीचर बनाने का काम सौंपा गया है।
निर्देश
म्यूज़िक प्लेयर एप्लिकेशन का एक प्रोटोटाइप लिखिए।
प्रोटोटाइप के लिए, हर गाने को बस एक संख्या से दर्शाया जाएगा।
संख्याओं की एक रेंज (यानी गानों की आईडी) दी गई हो, तो एक सिंगली लिंक्ड लिस्ट बनाइए।
एक सिंगली लिंक्ड लिस्ट दी गई हो, तो आपको उस लिस्ट को उलटकर गाने उल्टे क्रम में चला पाना चाहिए।
लिंक्ड लिस्ट कंप्यूटर विज्ञान में एक बुनियादी डेटा स्ट्रक्चर है, जिसका उपयोग अक्सर दूसरे डेटा स्ट्रक्चर बनाने में किया जाता है।
सबसे सरल तरह की लिंक्ड लिस्ट सिंगली लिंक्ड लिस्ट होती है।
इसका मतलब है कि हर एलिमेंट (या "नोड") में डेटा होता है, और साथ में वह चीज़ भी होती है जो लिस्ट के अगले नोड की ओर इशारा करती है।
अगर आप लिंक्ड लिस्ट के बारे में और गहराई में जाना चाहते हैं, तो यह लेख देखिए, जिसमें अच्छे चित्रों की मदद से इसे समझाया गया है।
वर्ड
एक linked-list-node टुपल बनाइए।
एक linked-list टुपल बनाइए और sequences से आने वाला एक M: linked-list length मेथड भी दीजिए, ताकि टेस्ट आपकी लिस्ट पर सीधे length कॉल कर सकें।
-
<linked-list> ( -- linked-list ): एक खाली लिस्ट बनाता है।
-
>linked-list ( seq -- linked-list ): seq का हर एलिमेंट क्रम से एक नई लिस्ट पर डालता है।
-
linked-list>array ( linked-list -- array ): वैल्यू लौटाता है, जिसमें लिस्ट के सबसे ऊपर वाली वैल्यू पहले आती है।
-
list-push ( linked-list value -- linked-list ): एक वैल्यू को ऊपर डालता है।
-
list-pop ( linked-list -- linked-list value ): ऊपर वाली वैल्यू हटाकर लौटाता है।
-
list-peek ( linked-list -- value ): ऊपर वाली वैल्यू को हटाए बिना लौटाता है।
-
list-reverse ( linked-list -- linked-list ): एक ऐसी लिस्ट लौटाता है जिसमें एलिमेंट उल्टे क्रम में हों।
जब लिस्ट खाली हो, तो list-pop और list-peek को list-empty एरर क्लास देनी चाहिए।
