ما فائدة القائمة المرتبطة؟

2024 مؤلف: Lynn Donovan | [email protected]. آخر تعديل: 2023-12-15 23:43

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

بالنظر إلى ذلك ، متى يجب استخدام القائمة المرتبطة؟

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

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

وبالمثل قد يتساءل المرء ، ماذا تقصد بالقائمة المرتبطة؟

أ قائمة مرتبطة هي بنية بيانات خطية حيث يكون كل عنصر كائنًا منفصلاً. كل عنصر ( سنقوم نسميها عقدة) من أ قائمة يتكون من عنصرين - البيانات والمرجع إلى العقدة التالية. العقدة الأخيرة لها إشارة إلى لاغية. نقطة الدخول إلى قائمة مرتبطة يسمى رأس قائمة.

أيهما أسرع مصفوفة أم قائمة مرتبطة؟

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