102
p->nxt = table;
table = p;
exit(0);
}
q = p;
p = p->nxt;
}
search = NULL;
exit(0);
5.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):
