সরল লিংকড লিস্ট

নির্দেশনা

মিউজিক প্লেয়ার অ্যাপ্লিকেশনের একটি প্রোটোটাইপ লিখুন।

প্রোটোটাইপের জন্য প্রতিটি গানকে কেবল একটি সংখ্যা দিয়ে প্রকাশ করা হবে। সংখ্যার একটি রেঞ্জ (গানের ID) দেওয়া থাকলে, একটি সিঙ্গলি লিংকড লিস্ট তৈরি করুন।

একটি সিঙ্গলি লিংকড লিস্ট দেওয়া থাকলে, আপনি লিস্টটি উল্টে দিয়ে গানগুলো বিপরীত ক্রমে চালাতে পারবেন।

বাস্তবায়ন

এই অনুশীলনীটি সম্পন্ন করতে আপনাকে LinkedList ডেটা টাইপ তৈরি করতে হবে এবং নিচের ফাংশনগুলো বাস্তবায়ন করতে হবে:

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

একটি ডামি টাইপ ডিক্লারেশন ও টাইপ সিগনেচার আগেই দেওয়া থাকবে, তবে ফাংশনগুলো ডিফাইন করা এবং একটি অর্থবহ ডেটা টাইপ তৈরি করা আপনারই কাজ।

---

সূত্র

'Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby' থেকে অনুপ্রাণিত, সিঙ্গলি লিংকড লিস্ট।