ما الفرق بين قائمة مزدوجة الارتباط وقائمة مرتبطة ثنائية الاتجاه؟


الاجابه 1:

قائمة ثنائية الاتجاه و قائمة مزدوجة مرتبطة هي نفس الأشياء. ربما كنت تخلط بينه وبين القائمة الدائرية المرتبطة

في قائمة مرتبطة ثنائية أو ثنائية الاتجاه ، يتم توصيل كل عقدة بعقدتين ، العقدة التالية والعقدة السابقة ، وهذا يعني أن كل عقدة تخزن عنوانين مع البيانات ويمكن عبور القائمة في أي اتجاه. الوقت المستغرق للوصول إلى عقدة الرأس من العقدة الأخيرة سيكون O (n).

في القائمة الدائرية ، تقوم كل عقدة بتخزين عنوان عقدة واحدة فقط ، أي العقدة التالية. المؤشر التالي للعقدة الأخيرة بدلاً من أن يكون خاليًا يشير إلى عقدة الرأس. ينشئ دائرة والوقت المستغرق للوصول إلى عقدة الرأس من العقدة الأخيرة هو O (1).