القائمة المرتبطة الدائرية هي قائمة مرتبطةحيث يتم توصيل جميع العقد لتشكيل دائرة. لا يوجد NULL في النهاية. يمكن أن تكون القائمة المرتبطة الدائرية عبارة عن قائمة مرتبطة دائرية فردية أو قائمة مرتبطة دائرية مزدوجة. … يمكننا الاحتفاظ بمؤشر لآخر عقدة مدرجة ويمكن دائمًا الحصول على المقدمة كالتالي من الأخيرة.
كيف تمثل قائمة مرتبطة دائرية؟
لتنفيذ قائمة دائرية مرتبطة بشكل فردي ،نأخذ مؤشرًا خارجيًا يشير إلى آخر عقدة في القائمة. إذا كان لدينا مؤشر آخر يشير إلى العقدة الأخيرة ، فسيشير آخر -> التالي إلى العقدة الأولى. يشير المؤشر الأخير إلى العقدة Z والأخيرة -> يشير إلى العقدة P.
ماذا تقصد بقائمة مرتبطة دائرية بمثال؟
القائمة المرتبطة الدائري هيأحد أشكال القائمة المرتبطة حيث يشير العنصر الأول إلى العنصر الأخير ويشير العنصر الأخير إلى العنصر الأول. يمكن جعل كل من القائمة المرتبطة الفردية والقائمة المرتبطة المزدوجة في قائمة مرتبطة دائرية.
لماذا نستخدم القائمة المرتبطة الدائرية؟
القوائم المرتبطة الدائرية (منفردة أو مزدوجة) مفيدة للتطبيقات التي تحتاج إلى زيارة كل عقدة على قدم المساواة ويمكن أن تنمو القوائم. إذا كان حجم القائمة ثابتًا ، فمن الأفضل (السرعة والذاكرة) استخدام قائمة الانتظار الدائرية. القائمة الدائرية أبسط من القائمة العادية ذات الارتباط المزدوج.
ما هي القائمة المربوطة المضاعفة الدائرية؟
القائمة المرتبطة بشكل مضاعف هيأنوع أكثر تعقيدًا من بنية البيانات حيث تحتوي العقدة على مؤشرات إلى العقدة السابقة وكذلك العقدة التالية. لا تحتوي القائمة المرتبطة بشكل مضاعف بشكل دائري على NULL في أي عقدة. العقدة الأخيرة من القائمة تحتوي على عنوان العقدة الأولى من القائمة.
