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

التعليمات

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

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

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

تلميحات التنفيذ

لقد وفّرنا لك البنية العامة لصنف List. يحتوي على المتغيرين الخاصين head من النوع Element* وcurrent_size من النوع size_t ويمكنك استخدامهما.

وقد وُفّرت بنية Element أيضًا، ولها متغيران: data من النوع int وnext من النوع Element*.

يمكنك رؤية التفاصيل في simple_linked_list.h. لا يلزمك تغيير ذلك الملف، لكن يمكنك ذلك إن كان يناسب احتياجاتك.

تستخدم الاختبارات الدوال كما هي مقدَّمة في simple_linked_list.cpp، فلا تغيّر توقيعها. ويمكنك إضافة المزيد من الدوال والأعضاء إن أردت ذلك.

هل يمكنني استخدام المؤشرات الذكية؟

رغم أن ملف الترويسة يتضمن مؤشرات خامًا، فلك الحرية في اختيار تنفيذ مختلف.

---

المصدر

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