ما هو البحث في القائمة المرتبطة؟
ما هو البحث في القائمة المرتبطة؟

فيديو: ما هو البحث في القائمة المرتبطة؟

فيديو: ما هو البحث في القائمة المرتبطة؟
فيديو: 7- Linked List Structure|| هيكلية لنك لست 2024, مارس
Anonim

يبحث بشكل منفرد قائمة مرتبطة . يبحث يتم إجراؤه من أجل العثور على موقع عنصر معين في قائمة . إذا تم مطابقة العنصر مع أي من قائمة عنصر ثم يتم إرجاع موقع العنصر من الوظيفة.

ثم ، ما هي الأنواع المختلفة من القوائم المرتبطة؟

أنواع القوائم المرتبطة - منفردا مرتبط مضاعف مرتبط ودائرية. هناك ثلاثة مشتركة أنواع القوائم المرتبطة.

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

في المقابل ، ما هي القائمة المرتبطة المستخدمة؟

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

كيف تضيف وتزيل في القائمة المرتبطة؟

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

موصى به: