O„zbekiston respublikasi aloqa, axborotlashtirish va telekommunikatsiya texnologiyalari davlat qo„mitasi toshkent axborot texnologiyalari universiteti

p
 – ishchi ko„rsatkich 
q
 – yordamchi ko„rsatkich, 
p
 dan bitta qadam orqada bo„ladi 
s
 – yordamchi ko„rsatkich, 
p
 dan ikkita qadam orqada bo„ladi       
 
 
 
5.3-rasm. Transpozitsiya usuli bilan ro„yhatni qayta tartibga keltirish 
 

---

 
103 
 
Biz  tomonimizdan  topilgan  uchinchi  element  ro„yhat  boshiga  bir  qadam 
suriladi  (ya‟ni  ikkinchi  bo„lib  qoladi).  Birinchi  element  ko„rsatkichi  uchinchi 
elementga  joylashtiriladi,  ikkinchi  element  ko„rsatkichi  to„rtinchi,  shunday  qilib 
uchinchi element ikkinchi joyga joylashib qoladi. Agar mazkur elementga yana bir 
bor murojaat qilinsa, u holda u ro„yhat boshida bo„lib qoladi. 
node *s=NULL; 
node *q=NULL; 
node *p=table; 
while (p != NULL){ 
    if (key == p->k){ //transponerlaymiz 
          if( q ==NULL){//o‘rinlashtirish shart emas   
            search=p; 
            exit(0); 
           }          
          q->nxt=p->nxt; 
          p->nxt=q; 
          if (s == NULL) table = p; 
          else s->nxt = p; 
    search=p; 
    exit(0); 
    } 
    s=q; 
    q=p; 
    p=p->nxt; 
} 
              search=NULL;  
              exit(0);