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

لیست پیوندی ساده

متوسط

مقدمه

شما در یک شرکت پخش آنلاین موسیقی کار می‌کنید.

به شما سپرده شده است که برای اپلیکیشن پخش موسیقی‌تان قابلیت «پخش‌لیست» را بسازید.

دستورالعمل‌ها

نمونه‌ای اولیه از برنامه‌ی پخش‌کننده‌ی موسیقی بنویسید.

در این نمونه‌ی اولیه، هر آهنگ به‌سادگی با یک عدد نشان داده می‌شود. با داشتن بازه‌ای از اعداد (شناسه‌های آهنگ)، یک لیست پیوندی یک‌طرفه بسازید.

با داشتن یک لیست پیوندی یک‌طرفه، باید بتوانید لیست را معکوس کنید تا آهنگ‌ها را به ترتیب معکوس پخش کنید.

Note

لیست پیوندی یک ساختار داده‌ی بنیادی در علوم کامپیوتر است که اغلب در پیاده‌سازی ساختارهای داده‌ی دیگر به کار می‌رود.

ساده‌ترین نوع لیست پیوندی، لیست پیوندی یک‌طرفه است. یعنی هر عنصر (یا «گره») شامل داده است، همراه با چیزی که به گره‌ی بعدی در لیست اشاره می‌کند.

اگر می‌خواهید بیشتر در مورد لیست‌های پیوندی کاوش کنید، این مقاله را ببینید که آن را با تصاویر زیبا توضیح می‌دهد.

این تمرین از شما می‌خواهد که یک ساختار داده‌ی لیست پیوندی بسازید که بتوان روی آن پیمایش کرد.

پراپرتی Count را پیاده‌سازی کنید؛ نباید امکان تغییر مقدار آن از بیرون وجود داشته باشد.
متد Push(T value) را پیاده‌سازی کنید که مقداری را در ابتدای لیست اضافه می‌کند.
متد Pop() را پیاده‌سازی کنید که مقداری را از ابتدای لیست حذف و برگردانده می‌کند.
یک سازنده اضافه کنید تا مقداردهی اولیه با یک مقدار واحد یا با یک iterable ممکن شود.
اینترفیس IEnumerable<T> را پیاده‌سازی کنید. برای اطلاعات بیشتر، ienumerable را ببینید.
مطمئن شوید که متد Reverse() در دسترس است.