تحليل رمز مبدأ LinkedList في Java

البحث الرئيسي في هذه المقالة يدور حول مبدأ LinkedList في Java ، والذي تم تقديمه على النحو التالي.

باختصار ، يستخدم LinkedList في Java بالفعل قوائم مرتبطة في اتجاهين ، والتشغيل الأساسي لـ LinkedList هو تشغيل القوائم المرتبطة ثنائية الاتجاه.

يمكن أن نرى بوضوح أعلاه أن كل عنصر في القائمة المرتبطة يتوافق مع العقدة ، وأن العقدة تحتوي على ثلاثة أجزاء ، واحدة هي مرجع العقدة السابقة ، واحد هو محتوى العنصر ، والآخر هو مرجع للعقدة التالية.

عملية إضافة عناصر إلى قائمة مرتبطة هي إضافة عقدة في نهاية القائمة المرتبطة

 void linklast (e e) {final node <e> l = last ؛ العقدة النهائية <e> newNode = new node <> (l ، e ، null) ؛ الأخير = newNode ؛ إذا (l == null) أولاً = newNode ؛ آخر l.next = newNode ؛ حجم ++ ؛ modcount ++ ؛ }

الخطوة الأولى:

 العقدة النهائية <e> l = last ؛

الخطوة 2:

 العقدة النهائية <e> newNode = new node <> (l ، e ، null) ؛

الخطوة 3:

 الأخير = newNode ؛

الخطوة 4:

 L.Next = newNode ؛

العمليات الأخرى مثل الحصول على عناصر القائمة المرتبطة هي نفسها في الأساس ، وكلها عمليات أساسية لقوائم مرتبطة ثنائية الاتجاه.

لخص

ما سبق هو كل محتوى هذه المقالة حول تحليل رمز مبدأ LinkedList في Java ، وآمل أن يكون مفيدًا للجميع. يمكن للأصدقاء المهتمين الاستمرار في الرجوع إلى الموضوعات الأخرى ذات الصلة على هذا الموقع. إذا كانت هناك أي أوجه قصور ، فيرجى ترك رسالة لإشارةها. شكرا لك يا أصدقائك لدعمكم لهذا الموقع!