Qidiruv usullarini tadqiq qilish

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; 

} 

              search=NULL;  

              exit(0); 

 

 

 

 

---

 

  

Ishni bajarish 

VARIANT 16 

Boshiga  qo‘yish  usulidan  foydalanib  ro‘yhatda  10  ga  bo‘linuvchi 

maksimal elementni toping. Agar bunday element mavjud bo‘lmasa  – 

shunga mos ma’lumot chiqaring.  

 

#include 

using namespace std; 

int main(){ 

 

int n,z=0; 

 

cout<<" 

Elementlar 

sonini 

kiriting n="; 

 

cin>>n; 

 

int a[n]; 

 

for(int i=0;i

 

 

cout<<"a["<

 

 

cin>>a[i]; } 

 

int x=a[0],b; 

 

for(int i=0;i

 

 

z++; 

 

 

if(a[i]>x){ 

 

 

x=a[i]; 

 

    if(x%10==0) 

  

 

    b=x ; } } 

 

cout<<"  Max  10  ga  bolinadigan 

son = "<

 

cout<

 

for(int i=0;i

 

 

 

 

if(a[i]==b) 

 

 

 i++; 

 

 

  

 

 

 cout<<" "<

 

 

 cout<

 

 

  

 

     cout<<"  Solishtirishlar  soni 

Z="<

 

} 

Ishlash algoritimi 

1)

 

21  49  50  65  90  54 

2)

 

21  49  50  65  54  90 

3)

 

21  49  50  54  65  90 

4)

 

50   90   

5)

 

90  

6)

 

90  21  49  50  65  54  

---

 

 

 

 

Xulosa 

Biz ushbu labaratorya ishini bajarish davomida berilgan elementlar ustida 

qidiruv usullarini qolladik.Qidiruv usullarini C++ tilida bajardik va tahlil 

qildik.