قائمة مرتبطة

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

تُستخدم القائمة المرتبطة عادةً لتنفيذ هياكل البيانات الخطية مثل الأكوام وقوائم الانتظار والقوائم. كما أنها تستخدم لتنفيذ الرسوم البيانية في علوم الكمبيوتر. يمكن استخدام هذه الهياكل لفهرسة قواعد البيانات وفرزها والبحث عنها وصيانتها.

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

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

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

تُستخدم القوائم المرتبطة أيضًا على نطاق واسع في الذكاء الاصطناعي (AI) والروبوتات، حيث تكون الذاكرة محدودة وتحتاج هياكل البيانات إلى التعديل كثيرًا.

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