الفصل CH2 – الجزء 3: القائمة المزدوجة الربط والدائرية – الخوارزميات وهياكل البيانات – Algorithmique et structure de données (S3)

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