सरल लिंक्ड लिस्ट

निर्देश

म्यूज़िक प्लेयर एप्लिकेशन का एक प्रोटोटाइप लिखिए।

प्रोटोटाइप के लिए, हर गाने को बस एक संख्या से दर्शाया जाएगा। संख्याओं की एक रेंज (यानी गानों की आईडी) दी गई हो, तो एक सिंगली लिंक्ड लिस्ट बनाइए।

एक सिंगली लिंक्ड लिस्ट दी गई हो, तो आपको उस लिस्ट को उलटकर गाने उल्टे क्रम में चला पाना चाहिए।

कार्यान्वयन

इस अभ्यास को पूरा करने के लिए आपको LinkedList डेटा टाइप बनाना है और ये फंक्शन बनाने हैं:

• new
• cons
• nil
• fromList
• head
• tail
• isNil
• reverseLinkedList
• toList

टाइप की एक डमी घोषणा और टाइप सिग्नेचर तो आपको पहले से मिलेंगे, लेकिन फंक्शन बनाना और काम का डेटा टाइप तैयार करना आपको ही करना है।

---

स्रोत

'Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby' से प्रेरित, सिंगली लिंक्ड लिस्ट।