ما معنى linked list؟

طريقة الاستخدام

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

أمثلة

1. In the interview they asked me to detect a cycle in a linked list.

   طلبوا مني في المقابلة اكتشاف دورة في قائمة مترابطة.

   يختبر السؤال القدرة على معرفة ما إذا كان أحد المؤشرات يعيد المرور إلى عقدة سابقة.

2. We switched from an array to a linked list because we insert items in the middle all the time.

   انتقلنا من مصفوفة إلى قائمة مترابطة لأننا ندرج عناصر في الوسط باستمرار.

   تناسب القائمة المترابطة حالة تكرار الإدراج بين العناصر أكثر من المصفوفة.

تراكيب شائعة

• singly linked list
• doubly linked list
• reverse a linked list
• traverse a linked list

مصطلحات ذات صلة

• arrayمصفوفة
• data structureبنية بيانات
• treeشجرة
• Big O notationترميز Big O للتعقيد

مصطلحات أخرى: هياكل البيانات والخوارزميات

• algorithm · خوارزمية
• iterate · يجتاز العناصر
• hash map · جدول تجزئة
• recursion · الاستدعاء الذاتي
• time complexity · التعقيد الزمني
• index · فهرس العنصر
• sort · يرتّب
• stack · مكدس
• queue · طابور
• binary search · بحث ثنائي
• brute force · القوة الغاشمة
• space complexity · التعقيد المكاني