ما هي القائمة الدائرية المرتبطة بشكل مضاعف؟

2024 مؤلف: Lynn Donovan | [email protected]. آخر تعديل: 2023-12-15 23:43

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

أيضا ، ما هو شرح القائمة المرتبطة بشكل مضاعف؟

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

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

يسأل الناس أيضًا ، ما هي القائمة المرتبطة الدائرية؟

أ قائمة مرتبطة دائرية هي سلسلة من العناصر التي يحتوي كل عنصر فيها على حلقة الوصل إلى العنصر التالي في التسلسل والعنصر الأخير له حلقة الوصل للعنصر الأول. هذا يعني قائمة مرتبطة دائرية يشبه المنفرد قائمة مرتبطة فيما عدا أن العقدة الأخيرة تشير إلى العقدة الأولى في قائمة.

ما هي الحاجة إلى قائمة مرتبطة بشكل مضاعف؟

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