ملحق:قائمة متصلة
في علوم الحاسب القائمة المتصلة (بالإنجليزية: linked list) هي بنية بيانات تتضمن من مجموعة من السجلات المرتبة و المرتبطة مع بعضها البعض ، كل سجل يحتوي على حقلين الأول يحتوي على القيم أما الثاني يحتوي على مؤشر عنوان السجل التالي أو السابق أو عنوان ملغي (بالإنجليزية: NULL).
ملاحظة لا يشترط أن تكون العقد مرتبة بشكل متتالي في الذاكرة لأن الحاسوب هو من يقوم بالحجز مكان العقدة في الذاكرة .
المبادئ الأساسية
كل سجل في القائمة المتصلة يسمى بالعنصر أو العقدة .
يوجد في العقدة الواحدة حقل يحتوي على عنوان العقدة التالية يسمى بـالمؤشر التالي أو السابقة يسمى بالمؤشر السابق. و حقل أخر في العقدة يسمى بحقل البيانات أو المعلومات .
و الرأس هو أول عقدة في القائمة المتصلة و الذيل هو أخر عقدة .
القائمة المتصلة الخطية و الدائرية
في العادة يكون في أخر عقدة عنوان العقدة التالية يؤشر على عنوان ملغي (بالإنجليزية: Null ) ، و هي قيمة وضعت من قبل المبرمجين معناها " لا يوجد مثل هذه العقدة" و تسمى قائمة متصلة خطية كما في الصورة الأولى ، و في بعض الأحيان قد تؤشر العقدة الأخيرة على العقدة الأولى ، وتسمى في هذه الحالة قائمة متصلة دائرية كما في الصورة الثانية .
ملف:Circularly-linked-list.svg
القائمة المتصلة البسيطة و المضاعفة
في القائمة المتصلة المضاعفة كل عقدة تحتوي على حقل عنوان العقدة السابقة يسمى بـالمؤشر السابق مع حقل عنوان العقدة التالية المؤشر التالي و حقل البيانات و المعلومات . تسمى القائمة المتصلة التي لا تحتوي على خاصية - التالي ، السابق - بالقائمة المتصلة البسيطة .
ca:Llista (estructura de dades) cs:Lineární seznam da:Liste (datastruktur) Linked list]] es:Lista (informática) fa:فهرست پیوندی fi:Linkitetty lista fr:Liste chaînée he:רשימה מקושרת hu:Láncolt lista id:Daftar bertaut is:Tengdur listi it:Lista concatenata ja:連結リスト ko:연결 리스트 lt:Tiesinis sąrašas nl:Gelinkte lijst no:Lenket liste pt:Lista ligada ru:Линейный список sl:Povezani seznam sv:Länkad lista th:รายการโยง uk:Зв'язаний список zh:链表
