Muhammad al-xozazmiy nomidagi toshkent axborot texnologiyalari universiteti


Topilgan elementni ro‘yhat boshiga qo‘yish orqali



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

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 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. 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 2022
rəhbərliyinə müraciət

    Ana səhifə