قائمة متصلة
بدايةً، في علم الحاسوب القائمة المتصلة أو اللائحة المترابطة بنية بيانات تتضمن من مجموعة من السجلات المرتبة والمرتبطة مع بعضها البعض، كل سجل يحتوي على حقلين الأول يحتوي على القيم أما الثاني يحتوي على مؤشر عنوان السجل التالي أو السابق أو عنوان ملغي . وفيما يلي تفاصيل أوسع عن ذلك.
وعلى صعيد آخر، في علم الحاسوب، القائمة المتصلة هي مجموعة خطية من عناصر البيانات التي لا يتم تحديد ترتيبها من خلال وضعها المادي في الذاكرة. بدلاً من ذلك ، يشير كل عنصر إلى التالي. إنها بنية بيانات تتكون من مجموعة من العقد التي تمثل معًا تسلسلًا. في أبسط أشكالها ، تحتوي كل عقدة على: بيانات ومرجع (بمعنى آخر رابط) إلى العقدة التالية في التسلسل. تسمح هذه البنية بالإدراج الفعال أو إزالة العناصر من أي موضع في التسلسل أثناء التكرار. تضيف المتغيرات الأكثر تعقيدًا روابط إضافية ، مما يسمح بإدخال أو إزالة أكثر كفاءة للعقد في المواضع التعسفية. عيب القوائم المرتبطة هو أن وقت الوصول خطي (ويصعب تحديده). الوصول الأسرع ، مثل الوصول العشوائي ، غير ممكن. تتمتع المصفوفات بمنطقة تخزين مؤقت أفضل مقارنة بالقوائم المرتبطة.
وعلى صعيد آخر، ملاحظة لا يشترط أن تكون العقد مرتبة بشكل متتالي في الذاكرة لأن نظام التشغيل هو من يقوم بحجز مكان العقدة في الذاكرة.
القائمة المتصلة البسيطة والمضاعفة
من جانب آخر، في القائمة المتصلة المضاعفة كل عقدة تحتوي على حقل عنوان العقدة السابقة يسمى بـالمؤشر السابق مع حقل عنوان العقدة التالية المؤشر التالي و حقل البيانات والمعلومات . تسمى القائمة المتصلة التي لا تحتوي على خاصية - التالي، السابق - بالقائمة المتصلة البسيطة .
القائمة المتصلة الخطية والدائرية
من جهة ثانية، في العادة يكون في آخر عقدة عنوان العقدة التالية يؤشر على عنوان ملغي ، و هي قيمة وضعت من قبل المبرمجين معناها «لا يوجد مثل هذه العقدة» و تسمى قائمة متصلة خطية كما في الصورة الأولى، وفي بعض الأحيان قد تؤشر العقدة الأخيرة على العقدة الأولى، وتسمى في هذه الحالة قائمة متصلة دائرية كما في الصورة الثانية.
المبادئ الأساسية
كل سجل في القائمة المتصلة يسمى بالعنصر أو العقدة .
في هذا الإطار، يوجد في العقدة الواحدة حقل يحتوي على عنوان العقدة التالية يسمى بـالمؤشر التالي أو السابقة يسمى بالمؤشر السابق. و حقل أخر في العقدة يسمى بحقل البيانات أو المعلومات .
و الرأس هو أول عقدة في القائمة المتصلة والذيل هو أخر عقدة .
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟