الخوارزمية - القوائم المتجاورة والمتسلسلة

أهم العمليات< / span >< / h4 >

• Le parcours
• مسار الإجراء (L: قائمة) < / span >< / div>

  البدء < / span >< / div>

    نبسب؛ ل i من 1 إلى L.length < / span >< / div >< div style = "لون الخلفية: #eeeeee ؛ عائلة الخط: "تايمز نيو رومان" ؛ " >  نبسب؛ faire< / span >< / div>

    نبسب؛ نبسب؛ نبسب؛ عملية (L.T[i])

    نبسب؛ finfaire< / span>< / div>

  النهاية
•   الحذف (انظر: s حذف عنصر من قائمة متجاورة).
•   الإدراج (انظر: < / span> إدراج عنصر في قائمة  متجاورة).

< / span >

< / ol>
< / ol>

المزايا< / span >< / h4 >

• الوصول المباشر.
• الحذف والإدراج في نهاية القائمة.
• سهولة التنفيذ.< / span >< / li>< / ul>

  سلبيات< / سبان>< / h4 >< / div>

  • عليك أن تعرف كيفية تغيير الطول.
  • تتضمن عمليات الحذف والإدراج الإزاحة.< / span >< / li>< / ul >< / div>

    2- التمثيل  بالسلاسل  < / span >< / h2 >

    < / div>يتكون من سلسلة من الروابط (الكتل) ويتكون كل رابط من حقلين: < / span >< / div>

    • حقل عنصر.
    • حقل عنوان يشير إلى ما يلي.

    < / div >< div class = "فاصل" النمط = "واضح: كلاهما ؛ محاذاة النص: الوسط؛" >< / span >< / a>< / div>

    
    < / span >< / div>

    L: مؤشر إلى الرابط الأول.

    يتم تمثيل قائمة مرتبطة فارغة بواسطة L = null.< / span >< / div>

    
    < / span >< / div>

    PTR النوع: مؤشر الارتباط < / span >< br / > نوع الرابط: article   نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ {   نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ واد; element   نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ الرابط: ptr   نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛ نبسب؛  } < / span >< / div> سلسلة< النوع: link / span>< / div> var L: chainlisted

    أهم العمليات< / span >< / h4 >< / div>

    • الدورة التدريبية.
    • مسار الإجراء (L: قائمة) < / span >< / div>

      أعلى< فرع />  نبسب؛ ص := L.link //  الرأس  de L
        نبسب؛ طالما PP!= null
        نبسب؛ faire< / span >< / div>

        نبسب؛ نبسب؛ نبسب؛ علاج (L.T[i])
        نبسب؛ نبسب؛ نبسب؛ ص: = * pp.link< / سبان >< / ديف >< نمط div = "لون الخلفية: #eeeeee ؛ عائلة الخط: "تايمز نيو رومان" ؛ " >  نبسب؛ finfaire< / span>< / div>

        < / span >< / div>< / span >< / li>< / ul>< / ul>< / span >
      

      • Suppression(انظر:  إدراج وحذف عنصر في قائمة مرتبطة.).
      • Insertion(انظر:  إدراج عنصر وحذفه في قائمة مرتبطة.).

      < / span >
      

      < / ol>

      المزايا< / span >< / h4 >< / div>< / div>

      • المسار المتسلسل.
      • تمت إزالة رابط.
      • إدراج رابط.

      سلبيات< / سبان>< / h4 >< / div>< / div>

      • الوصول غير المباشر إلى عنصر ما ، عليك المرور عبر روابط i-1 للوصول إلى  < span style = "حجم الخط: 13.5pt; ارتفاع الخط: 115٪ ؛" >i< / span> ^{< / sup>  maillon.}
        ^{< / o: p>< / span>< / sup>< / div>< / li>}
      • فقدان مساحة الذاكرة للروابط.