O‘zbekiston respublikasi axborot

Chiziqli bir bog’lamli ro’yhatdan key kalitga mos elementni ketma-ket qidiruv usuli yordamida izlab topish dasturi.

Node *q=NULL;

Node *p=lst;

while (p !=NULL){

if (p->k == key){

search = p;

return search;

}

q = p;

p = p->nxt;

}

Node *s=new Node;;

s->k=key;

s->r=rec;

s->nxt= NULL;

if (q == NULL){ s->nxt=lst; lst = s; }

else q->nxt = s;

search= s;

return search;

Ro’yhatli tuzilmaning afzalligi shundan iboratki, ro’yhatga elementni qo’shish yoki o’chirish tez amalga oshadi, bunda qo’shish yoki o’chirish element soniga bog’liq bo’lmaydi, massivda esa elementni qo’shish yoki o’chirish o’rta hisobda barcha elementlarning yarmini siljitishni talab qiladi. Ro’yhatda qidiruvning samaradorligi taxminan massivniki bilan bir xil bo’ladi.

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.

#include using namespace std; int main(){

struct Guruh{

string fio,adres;

}talaba[n];

for(int i=0;i

cout<

int low = 0,hi = n-1,search=-1,q=0; string key="TTJ";

while(low<=hi){

int mid = (low + hi) / 2; q++;

if (key == talaba[mid].adres){ search = mid;

break;

}

if (key < talaba[mid].adres) hi = mid - 1;

else low = mid + 1;

}

if(search!=-1) cout<<"qidirilayotgan el "<

turibdi va "<

else {cout<

return EXIT_SUCCESS;

}

while(talaba[search-1].adres==key) search--; while(talaba[search].adres==key) {

cout<

search++; } system("pause");

}