عرض مصطلح معلوماتية

لائحة مترابطة | linked list

في البرمجة: قائمةٌ من عناصر (أو عُقد) بنيةِ معطيات مرتبطة بمؤشرات. لِلاّئحةِ المترابطةِ المفردةِ مؤشرٌ وحيدٌ في كلِّ عقدة، يُشير إلى العقدة التالية ضمن القائمة، على حين تحتوي القائمةُ المضاعفةُ الاتصالِ على مؤشرَين في كلِّ عقدة، يشيران إلى العقدة التالية والعقدة السابقة. وفي القوائم الدائرية يُربَط العنصرُ الأخيرُ بالعنصر الأول.

انظر أيضاً لائحة | list، 1 عقدة ؛ 2 عقدة ؛ 3 عقدة | node، 1 مفتاح ؛ 2 مفتاح ؛ 3 مفتاح ؛ 4 مفتاح | key، صفيفة | array

قارن مع لائحة خطية | linear list