كيف تضيف عقدة إلى قائمة مرتبطة؟

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

أدخل عقدة في موضع معين في قائمة مرتبطة

1. اجتياز قائمة مرتبطة تصل إلى موقف 1 العقد .
2. مرة واحدة كل موقف -1 العقد يتم اجتيازها وتخصيص الذاكرة والبيانات المعطاة للجديد العقدة .
3. أشر إلى المؤشر التالي للجديد العقدة في اليوم التالي العقدة .
4. أشر إلى المؤشر التالي للتيار العقدة للجديد العقدة .

هنا ، كيف تضيف شيئًا إلى قائمة مرتبطة؟

طرق فئة LinkedList:

1. إضافة منطقية (عنصر عنصر): يضيف العنصر في نهاية القائمة.
2. إضافة باطلة (فهرس int ، عنصر كائن): يضيف عنصرًا في فهرس القائمة المحدد.
3. boolean addAll (Collection c): يضيف جميع عناصر المجموعة المحددة c إلى القائمة.

أين يتم إضافة عقدة جديدة إلى قائمة مرتبطة؟ ال عقدة جديدة دائما مضاف بعد الماضي العقدة من المعطى قائمة مرتبطة . على سبيل المثال إذا كان المعطى قائمة مرتبطة هو 5-> 10-> 15-> 20-> 25 ونحن يضيف عنصر 30 في النهاية ، ثم قائمة مرتبطة يصبح 5-> 10-> 15-> 20-> 25-> 30.

تعرف أيضًا ، كيف يمكنني إضافة عقدة في نهاية قائمة مرتبطة؟

خطوات إدراج العقدة في نهاية القائمة المرتبطة بشكل فردي

1. قم بإنشاء عقدة جديدة وتأكد من أن جزء العنوان من العقدة الجديدة يشير إلى NULL أي newNode-> next = NULL.
2. انتقل إلى آخر عقدة من القائمة المرتبطة وقم بتوصيل العقدة الأخيرة من القائمة بالعقدة الجديدة ، أي أن العقدة الأخيرة ستشير الآن إلى عقدة جديدة.

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

كيفية فرز قائمة مرتبطة باستخدام دمج الفرز

1. إذا: تحتوي القائمة على عنصر واحد أو أقل ، قم بإرجاع نفس القائمة.
2. عدا ذلك: قسّم القائمة إلى نصفين باستخدام وظيفة التقسيم.
3. الفرز: فرز نصفي القائمة.
4. في النهاية ، ادمج القوائم التي تم فرزها.