Qidiruv usullarini tadqiq qilish

  

1.5.

 

Topilgan elementni ro‘yhat boshiga qo‘yish orqali  

qayta tartibga keltirish 

 

 

  

  

5.2-rasm. Ro‘yhatni qayta tartibga keltirish 

  

Topilgan element 5.2-rasmdagidek birdaniga ro‘yhat boshiga joylashtiriladi. Tuzilmadan har 

safar birorta element izlab topilsa va u ro‘yhat boshiga olib borib qo‘yilaversa, natijada 

oxirgi izlangan elementlar ro‘yhat boshiga joylashib qoladi va biz oxirgi vaqtlarda izlangan 

elementlarni tez izlab topish imkoniga ega bo‘lamiz.  

Boshida 

q

 ko‘rsatkich bo‘sh, 

p

 esa ro‘yhat boshini ko‘rsatadi; 

p

 ikkinchi elementni 

ko‘rsatganda, 

q

 birinchini ko‘rsatadi. Ro‘yhat boshi ko‘rsatkichi (

table

) birinchi elementni 

ko‘rsatadi. Ro‘yhatda