الخوارزمية - إدراج عنصر في قائمة متجاورة

< نمط الامتداد = "اللون: # 444444 ؛" >إدراج في البداية والوسط: < / span>< / span>< / h3>

< نمط الامتداد = "اللون: # 444444; عائلة الخط: Verdana ، sans-serif ؛" >في هذه الحالة ، نحتاج إلى البحث عن موضع العنصر المراد إدراجه. يتم تنفيذ العملية على خطوتين: < / span>< / div>

• زيادة حجم الصفيف باستخدام نمط 1.< / span>< / li>
• قم بتحويل جميع العناصر من n إلى k ثم أدخل العنصر في الموضع k.

< نمط الامتداد = "اللون: # 444444 ؛" >إدراج في النهاية: < / span>< / span>< / h3>

هذه حالة بسيطة للغاية لأنه لم يتم تنفيذ الإزاحة.

< نمط الامتداد = "اللون: # 444444; عائلة الخط: Verdana ، sans-serif ؛" >
< / span>< / div>

< نمط الامتداد = "اللون: # 444444; عائلة الخط: Verdana ، sans-serif ؛" >الخوارزمية التي تجمع بين الحالتين: < / span>

<حدود الجدول = "1" cellpadding = "10" النمط = "لون الخلفية: #eeeeee; انهيار الحدود: الانهيار. العرض: 652 بكسل ؛" >

إدراج الخوارزمية. < / span >< / div>

فار  < / span >< / div>

  i,k,x: عدد صحيح; < / span >< / div>

  T[1..n]: عدد صحيح; < / span >< / div>

ابدأ < / span >
< span style = "اللون: # 444444 ؛ عائلة الخط: كونسولاس؛" >  قراءة (قراءات) ؛ < / span >
< span style = "اللون: # 444444 ؛ عائلة الخط: كونسولاس؛" >  ن:=ن+1; < / span >< / div>

  بالنسبة إلى I من n إلى k not-1< / span>< / div>

  faire< / span >< / div>

  نبسب؛ T[i+1]: = T[i]; < / span >< / div>

  finfaire< / span>
  نبسب؛ نبسب؛ < / span >< span style = "اللون: # 444444 ؛ عائلة الخط: كونسولاس؛" >T[k]: = x;

النهاية< / span >< / div>< / td>< / tr>< / tbody>< / table>

< نمط الامتداد = "اللون: # 444444; عائلة الخط: كونسولاس؛" >
< / span >< span style = "اللون: # 444444 ؛ عائلة الخط: كونسولاس؛" >الإجراء: < / span>< / div>

< / div><حد الجدول = "1" cellpadding = "10" النمط = "لون الخلفية: #eeeeee ؛ انهيار الحدود: الانهيار. العرض: 652 بكسل ؛" >

إدراج الإجراء (L: قائمة ، k: 1..lmax ، x: عنصر) < / span >< / div>

var i,n:1..lmax; < / span >< / div>

ابدأ< / سبان>< / ديف>

< نمط الامتداد = "اللون: # 444444; عائلة الخط: كونسولاس؛" >  ن: = L.length ؛ < / span >
< span style = "اللون: # 444444 ؛ عائلة الخط: كونسولاس؛" >  L.الطول: = n + < / span >< span style = "اللون: # 444444 ؛ عائلة الخط: كونسولاس؛" >1; < / span >< / div>

  بالنسبة إلى I من n إلى k not-1< / span>< / div>

  faire< / span >< / div>

  نبسب؛ L.T[i+1] := L.T[i]; < / span >< / div>

  finfaire< / span>
  L.T[i] := x;

النهاية< / الامتداد >< / div>< / td>< / tr>< / tbody>< / table>< / h4 >< / div>