TD/TP 2 : Listes linéaires chaînées – Algorithmique et structure de données

يتناول هذا الوثيقة TD/TP رقم 2 من مقياس الخوارزميات وهياكل المعطيات موضوع القوائم الخطية المترابطة، مع التركيز على القوائم أحادية الربط وثنائية الربط. يقدم العمل التطبيقي مجموعة تمارين تهدف إلى تدريب الطالب على تصميم الخوارزميات وتحويلها إلى برامج بلغة C/C++.

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

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

تكمن أهمية هذا العمل في فهم كيفية تمثيل البيانات ديناميكيًا في الذاكرة، وإتقان عمليات المرور والإضافة والحذف في الهياكل المترابطة، وهي مهارات أساسية في دراسة هياكل البيانات. يساعد هذا الملف الطالب على التحضير للامتحانات والأعمال التطبيقية من خلال الربط بين الجانب النظري والتطبيق البرمجي.