ما هو الوقت المعقد لحساب عدد العناصر في القائمة المرتبطة؟

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

ما هو ملف تعقيد الوقت لحساب عدد العناصر في القائمة المرتبطة ؟ التفسير: إلى عد عدد العناصر ، عليك اجتياز الكل قائمة ، بالتالي تعقيد هو O (ن).

فيما يتعلق بهذا ، ما هي درجة تعقيد المساحة لحذف قائمة مرتبطة؟

الوقت تعقيد في هذه الحالة هو O (ن). في الحالات التي تكون فيها العقدة المراد حذفها معروفة فقط بالقيمة ، فإن قائمة لابد من البحث عنها والوقت تعقيد يصبح O (n) في كل من الفردي والمزدوج- القوائم المرتبطة . في الواقع الحذف في منفردة القوائم المرتبطة يمكن أيضًا تنفيذها في O (1).

أيضًا ، كيف تنشئ N عقدًا في قائمة مرتبطة؟ برنامج Java لإنشاء قائمة مرتبطة منفردة بالعقد وإحصاء عدد العقد

1. قم بإنشاء عقدة فئة لها سمتان: البيانات والتالية. التالي هو مؤشر إلى العقدة التالية في القائمة.
2. قم بإنشاء فئة أخرى لها سمتان: الرأس والذيل.
3. ستضيف addNode () عقدة جديدة إلى القائمة: قم بإنشاء عقدة جديدة.

وبالمثل ، كيف تجد طول القائمة المرتبطة؟

طول القائمة المرتبطة باستخدام النهج التكراري

1. يشير الرأس إلى العقدة الأولى في القائمة.
2. قم بتهيئة متغير العد بالقيمة 0.
3. تهيئة متغير درجة الحرارة باستخدام الرأس.
4. عندما نصل إلى كل عقدة ، تزداد قيمة متغير العد بمقدار 1.
5. أوقف العملية عندما نصل إلى لا شيء.
6. لا تغير المرجع الرئيسي.

ما هي تطبيقات القائمة المرتبطة؟

تطبيقات بنية بيانات القائمة المرتبطة

• يمكن استخدام القوائم المرتبطة لتنفيذ Stacks و Queues.
• يمكن أيضًا استخدام القوائم المرتبطة لتنفيذ الرسوم البيانية.
• تنفيذ جداول التجزئة: - يمكن أن تكون كل مجموعة من جداول التجزئة قائمة مرتبطة.
• التراجع عن الوظائف في Photoshop أو Word.