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