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