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

التعليمات

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

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

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

ملاحظات

يتطلب هذا التمرين منك إنشاء بنية بيانات قائمة مترابطة يمكن اجتيازها.

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'، القوائم المترابطة الأحادية.