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