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

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

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

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

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

پیاده‌سازی

برای تکمیل این تمرین، باید نوع داده‌ی LinkedList را بسازید و توابع زیر را پیاده‌سازی کنید:

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

یک اعلان نوع ساختگی و امضاهای نوع از قبل در جای خود قرار دارند، اما تعریف توابع و ساختن یک نوع داده‌ی معنادار به عهده‌ی خودتان است.

---

منبع

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