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

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

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

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

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

نکته‌ها

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

1. ویژگی Count را پیاده‌سازی کنید؛ نباید امکان تغییر مقدارش از بیرون وجود داشته باشد
2. متد Push(T value) را پیاده‌سازی کنید که مقداری را به سر لیست اضافه می‌کند.
3. متد Pop() را پیاده‌سازی کنید که مقداری را از سر لیست حذف می‌کند و برمی‌گرداند.
4. یک سازنده اضافه کنید تا بتوانید مقداردهی اولیه را با یک مقدار تنها یا با یک شیء پیمایش‌پذیر انجام دهید
5. رابط IEnumerable<T> را پیاده‌سازی کنید. برای اطلاعات بیشتر، به این صفحه مراجعه کنید.
6. مطمئن شوید که متد Reverse() در دسترس است.

---

منبع

با الهام از «Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby»، لیست‌های پیوندی یک‌طرفه.