ভূমিকা
আপনি একটি মিউজিক স্ট্রিমিং কোম্পানিতে কাজ করেন।
আপনার মিউজিক প্লেয়ার অ্যাপ্লিকেশনের জন্য একটি প্লেলিস্ট ফিচার তৈরির দায়িত্ব দেওয়া হয়েছে।
নির্দেশনা
মিউজিক প্লেয়ার অ্যাপ্লিকেশনের একটি প্রোটোটাইপ লিখুন।
প্রোটোটাইপের জন্য প্রতিটি গানকে কেবল একটি সংখ্যা দিয়ে প্রকাশ করা হবে।
সংখ্যার একটি রেঞ্জ (গানের ID) দেওয়া থাকলে, একটি সিঙ্গলি লিংকড লিস্ট তৈরি করুন।
একটি সিঙ্গলি লিংকড লিস্ট দেওয়া থাকলে, আপনি লিস্টটি উল্টে দিয়ে গানগুলো বিপরীত ক্রমে চালাতে পারবেন।
লিংকড লিস্ট কম্পিউটার সায়েন্সের একটি মৌলিক ডেটা স্ট্রাকচার, যা প্রায়ই অন্য ডেটা স্ট্রাকচার তৈরি করতে ব্যবহৃত হয়।
সবচেয়ে সহজ ধরনের লিংকড লিস্ট হলো সিঙ্গলি লিংকড লিস্ট।
এর মানে হলো প্রতিটি এলিমেন্ট (বা "নোড")-এ ডেটা থাকে, সাথে থাকে এমন কিছু যা লিস্টের পরের নোডের দিকে ইশারা করে।
লিংকড লিস্ট নিয়ে আরও গভীরে যেতে চাইলে, এই আর্টিকেলটি দেখুন, যেখানে সুন্দর ছবি দিয়ে বিষয়টি ব্যাখ্যা করা হয়েছে।
ওয়ার্ড
একটি 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 এরর ক্লাস থ্রো করুন।
