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

निर्देश

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

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

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

संकेत

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

• datum
• fromList
• isNil
• new
• next
• nil
• reverseLinkedList
• toList

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

---

स्रोत

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