فيديو: ما فائدة القائمة المرتبطة؟
2024 مؤلف: Lynn Donovan | [email protected]. آخر تعديل: 2023-12-15 23:43
القوائم المرتبطة هي هياكل بيانات خطية تحتوي على بيانات في كائنات فردية تسمى العقد. تحتوي هذه العقد على كل من البيانات والمرجع إلى العقدة التالية في ملف قائمة . القوائم المرتبطة غالبًا ما يتم استخدامها نظرًا لفعاليتها في الإدراج والحذف.
بالنظر إلى ذلك ، متى يجب استخدام القائمة المرتبطة؟
القوائم المرتبطة مفيد إذا كنت بحاجة إلى إدراج العناصر بين العناصر أو إزالتها. مع مجموعة ، أنت سيكون تحتاج إلى تحريك الكثير من العناصر "إلى اليمين" لإفساح المجال لعنصر جديد في المنتصف أو "إلى اليسار" لملء الفتحة إذا قمت بإزالة عنصر في المنتصف.
بعد ذلك ، السؤال هو ، ما هي القائمة المرتبطة مع المثال؟ القائمة المرتبطة هي بنية بيانات ديناميكية حيث يُطلق على كل عنصر اسم ملف العقدة ) يتكون من عنصرين - البيانات ومرجع (أو مؤشر) يشير إلى التالي العقدة . القائمة المرتبطة هي مجموعة من العقد حيث كل العقدة متصل بالتالي العقدة من خلال مؤشر.
وبالمثل قد يتساءل المرء ، ماذا تقصد بالقائمة المرتبطة؟
أ قائمة مرتبطة هي بنية بيانات خطية حيث يكون كل عنصر كائنًا منفصلاً. كل عنصر ( سنقوم نسميها عقدة) من أ قائمة يتكون من عنصرين - البيانات والمرجع إلى العقدة التالية. العقدة الأخيرة لها إشارة إلى لاغية. نقطة الدخول إلى قائمة مرتبطة يسمى رأس قائمة.
أيهما أسرع مصفوفة أم قائمة مرتبطة؟
إضافة أو إزالة العناصر كثيرة أسرع في قائمة مرتبطة مما كانت عليه في مجموعة مصفوفة . الحصول على عنصر محدد في المنتصف يعد كثيرًا أسرع في مجموعة مصفوفة . و ال مجموعة مصفوفة قد تضيع المساحة ، لأنه في كثير من الأحيان عند توسيع نطاق مجموعة مصفوفة ، يتم تخصيص المزيد من العناصر أكثر مما هو مطلوب في ذلك الوقت (فكر في ArrayList في Java).
موصى به:
ما هي القائمة المرتبطة بشكل مضاعف في بنية البيانات مع المثال؟
القائمة المرتبطة بشكل مضاعف هي نوع من القوائم المرتبطة حيث تحتوي كل عقدة بخلاف تخزين بياناتها على رابطين. يشير الارتباط الأول إلى العقدة السابقة في القائمة ويشير الارتباط الثاني إلى العقدة التالية في القائمة
ما هو الوقت المعقد لحساب عدد العناصر في القائمة المرتبطة؟
ما هو الوقت المعقد لحساب عدد العناصر في القائمة المرتبطة؟ شرح: لحساب عدد العناصر ، عليك اجتياز القائمة بأكملها ، ومن ثم يكون التعقيد هو O (n)
كيف يمكن مقارنة مكتبة الارتباط الديناميكي للقائمة المرتبطة بشكل مضاعف بـ SLL القائمة المرتبطة المفردة)؟
مقدمة إلى القائمة المرتبطة Doubly: تحتوي القائمة المرتبطة Doubly (DLL) على مؤشر إضافي ، يُسمى عادةً المؤشر السابق ، إلى جانب المؤشر والبيانات التالية الموجودة في القائمة المرتبطة بشكل فردي. يحتوي SLL على عقد مع حقل بيانات فقط وحقل ارتباط تالٍ. تشغل مكتبة الارتباط الحيوي (DLL) ذاكرة أكبر من SLL لأنها تحتوي على 3 حقول
ما هو الفرق بين القائمة المزدوجة والقائمة المرتبطة الدائري؟
القائمة المرتبطة الدائرية هي القائمة التي توجد بها عقد نهائية أو نهائية ، ولكنها بدلاً من ذلك تتبع نمط دائري. القائمة ذات الارتباط المزدوج هي القائمة التي لا يقتصر فيها كل نقطة على العقدة التالية ولكن أيضًا على العقدة السابقة
ما هو البحث في القائمة المرتبطة؟
البحث في قائمة مرتبطة منفردة. يتم إجراء البحث للعثور على موقع عنصر معين في القائمة. إذا تمت مطابقة العنصر مع أي عنصر من عناصر القائمة ، فسيتم إرجاع موقع العنصر من الوظيفة