CH2: Structures séquentielles – Liste simplement chaînée – Algorithmique et structure de données (ASD3)

يتناول هذا الدرس الفصل الثاني من مقياس الخوارزميات وهياكل المعطيات، ويركز على بنية القائمة أحادية الربط باعتبارها بديلاً أكثر مرونة من المصفوفات عند تخزين البيانات في الذاكرة. يبدأ بعرض القيود الأساسية للمصفوفات مثل ثبات الحجم وصعوبة الإدراج أو الحذف في الوسط، ثم يوضح كيف تعتمد القوائم المترابطة على عقد مرتبطة بواسطة مؤشرات تسمح بإدارة ديناميكية للبيانات. يعرض الدرس المتطلبات القبلية اللازمة مثل المؤشرات، البنى، typedef والدوال، ثم يشرح كيفية إنشاء القائمة وتهيئتها، وإدراج عنصر في قائمة فارغة أو في البداية أو النهاية أو الوسط، إضافة إلى حذف العناصر في مختلف المواضع، واستعراض محتوى القائمة وتحرير الذاكرة عند إنهاء استخدامها. كما يتضمن تمارين محلولة وأخرى غير محلولة تساعد الطالب على تطبيق المفاهيم وفهم الأخطاء الشائعة في التعامل مع المؤشرات. يفيد هذا المحتوى في التحضير للاختبارات التطبيقية والنظرية الخاصة بهياكل المعطيات، كما يؤسس لفهم هياكل أكثر تقدماً مثل القوائم المزدوجة والأشجار.