Muhammad al-xozazmiy nomidagi toshkent axborot texnologiyalari universiteti



Yüklə 0,62 Mb.
səhifə7/8
tarix11.04.2022
ölçüsü0,62 Mb.
#85299
1   2   3   4   5   6   7   8
2 5211165970076275654

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



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;

}

Yüklə 0,62 Mb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©genderi.org 2024
rəhbərliyinə müraciət

    Ana səhifə