القائمة المترابطة البسيطة

التعليمات

اكتب نموذجًا أوليًا لتطبيق مشغّل الموسيقى.

في هذا النموذج الأولي، تُمثَّل كل أغنية برقم ببساطة. بمعطى نطاق من الأرقام (معرّفات الأغاني)، أنشئ قائمة مرتبطة أحادية الاتجاه.

وبمعطى قائمة مرتبطة أحادية الاتجاه، ينبغي أن تكون قادرًا على عكس ترتيب القائمة لتشغيل الأغاني بالترتيب المعاكس.

تلميحات

لإكمال هذا التمرين، عليك إنشاء نوع البيانات LinkedList، وتنفيذ الدوال التالية:

• datum
• fromList
• isNil
• new
• next
• nil
• reverseLinkedList
• toList

ستجد إعلان بيانات وهميًا وتوقيعات الأنواع موجودة بالفعل، لكن الأمر متروك لك لتعريف الدوال وإنشاء نوع بيانات ذي معنى، أو newtype، أو مرادف نوع.

---

المصدر

مستوحى من 'Data Structures and Algorithms with Object-Oriented Design Patterns in Ruby'، القوائم المترابطة الأحادية.