সুবিধা

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

আপনার ছাড় নিন

ট্র্যাক

Haskell

অনুশীলনী

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

মধ্যম

ভূমিকা

আপনি একটি মিউজিক স্ট্রিমিং কোম্পানিতে কাজ করেন।

আপনার মিউজিক প্লেয়ার অ্যাপ্লিকেশনের জন্য একটি প্লেলিস্ট ফিচার তৈরির দায়িত্ব দেওয়া হয়েছে।

নির্দেশনা

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

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

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

Note

লিংকড লিস্ট কম্পিউটার সায়েন্সের একটি মৌলিক ডেটা স্ট্রাকচার, যা প্রায়ই অন্য ডেটা স্ট্রাকচার তৈরি করতে ব্যবহৃত হয়।

সবচেয়ে সহজ ধরনের লিংকড লিস্ট হলো সিঙ্গলি লিংকড লিস্ট। এর মানে হলো প্রতিটি এলিমেন্ট (বা "নোড")-এ ডেটা থাকে, সাথে থাকে এমন কিছু যা লিস্টের পরের নোডের দিকে ইশারা করে।

লিংকড লিস্ট নিয়ে আরও গভীরে যেতে চাইলে, এই আর্টিকেলটি দেখুন, যেখানে সুন্দর ছবি দিয়ে বিষয়টি ব্যাখ্যা করা হয়েছে।

ইঙ্গিত

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

datum
fromList
isNil
new
next
nil
reverseLinkedList
toList

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