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

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

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

فيما يتعلق بهذا ، هل يمكنك فرز قائمة مرتبطة؟

دمج نوع غالبًا ما يُفضل فرز قائمة مرتبطة . أداء الوصول العشوائي البطيء لـ a قائمة مرتبطة يجعل بعض الخوارزميات الأخرى (مثل الفرز السريع) ضعيفة الأداء ، والبعض الآخر (مثل heapsort) مستحيل تمامًا. دع الرأس يكون العقدة الأولى من قائمة مرتبطة ليتم فرزها ويكون الرأس هو المؤشر إلى الرأس.

ثانيًا ، كيف تقوم بفرز قائمة مرتبطة باستخدام فرز الفقاعة؟ لإجراء فرز الفقاعات ، نتبع الخطوات التالية:

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

فقط هكذا ، كيف تقوم بفرز البيانات في قائمة مرتبطة؟

الخوارزمية

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

كيف يمكنني فرز قائمة مرتبطة أبجديًا؟

فرز سلسلة لينكدليست في جافا أمر سهل. تستطيع نوع السلسلة لينكدليست في تصاعدي ترتيب ابجدي باستخدام نوع ( قائمة القائمة ). يمكنك أيضا نوع السلسلة لينكدليست في تنازلي ترتيب ابجدي باستخدام نوع ( قائمة القائمة ، المقارنة ج).