Qidiruv usullarini tadqiq qilish

key 

kalitli element topilsa, u 

p

 ko‘rsatkich bilan, undan oldingi 

element esa 

q

 ko‘rsatkich bilan belgilanadi. Shu topilgan 

p

 elementni ro‘yhat boshiga 

joylashtiriladi.  

Dastur kodi 

node *q=NULL; 

node *p=table; 

while (p !=NULL){ 

      if (key == p->k){ 

if (q == NULL) { //o‘rinlashtirish shart emas 

             search = p; 

 exit(0); 

---

 } 

        q->nxt = p->nxt; 

        p->nxt = table; 

        table = p; 

        exit(0); 

      } 

    q = p; 

    p = p->nxt; 

} 

search = NULL;  

             exit(0); 

  

1.6.

 

Transpozitsiya usuli 

 

 

Ushbu usulda topilgan element ro‘yhatda bitta oldingi element bilan o‘rin almashtiriladi. 

Agarda mazkur elementga ko‘p murojaat qilinsa, bittadan oldinga surilib borib natijada 

ro‘yhat boshiga kelib qoladi. Ushbu usulning afzalligi shundaki, tuzilmada ko‘p murojaat 

qilinadigan elementlar ro‘yhat boshiga bitta qadam bilan intiladi. 

Ushbu usulning qulayligi u nafaqat ro‘yhatda, balki tartiblanmagan massivda ham samarali 

ishlaydi (sababi faqatgina ikkita yonma-yon turgan element o‘rin almashtiriladi).  

Bu usulda uchta ko‘rsatkichdan foydalanamiz (5.3-rasm):