قائمة متصلة
من ويكيبيديا، الموسوعة encyclopedia
في علم الحاسوب القائمة المتصلة (بالإنجليزية: linked list) هي بنية بيانات تتضمن من مجموعة من السجلات المرتبة والمرتبطة مع بعضها البعض، كل سجل يحتوي على حقلين الأول يحتوي على القيم أما الثاني يحتوي على مؤشر عنوان السجل التالي أو السابق أو عنوان ملغي (بالإنجليزية: NULL).
ملاحظة لا يشترط أن تكون العقد مرتبة بشكل متتالي في الذاكرة لأن نظام التشغيل هو من يقوم بحجز مكان العقدة في الذاكرة.[1][2][3] في علم الحاسوب، القائمة المتصلة هي مجموعة خطية من عناصر البيانات التي لا يتم تحديد ترتيبها من خلال وضعها المادي في الذاكرة. بدلاً من ذلك ، يشير كل عنصر إلى التالي. إنها بنية بيانات تتكون من مجموعة من العقد التي تمثل معًا تسلسلًا. في أبسط أشكالها ، تحتوي كل عقدة على: بيانات ومرجع (بمعنى آخر رابط) إلى العقدة التالية في التسلسل. تسمح هذه البنية بالإدراج الفعال أو إزالة العناصر من أي موضع في التسلسل أثناء التكرار. تضيف المتغيرات الأكثر تعقيدًا روابط إضافية ، مما يسمح بإدخال أو إزالة أكثر كفاءة للعقد في المواضع التعسفية. عيب القوائم المرتبطة هو أن وقت الوصول خطي (ويصعب تحديده). الوصول الأسرع ، مثل الوصول العشوائي ، غير ممكن. تتمتع المصفوفات بمنطقة تخزين مؤقت أفضل مقارنة بالقوائم المرتبطة.