Ma’lumotlar tuzulmasi va algoritmlar fani bo’yicha mustaqil ish m

3. Elementni ro‗yhatga qo‗shish
Berilgan ro‗yhatda p ko‗rsatkich ko‗rsatayotgan elementdan keyin informatsion maydoni x bo‗lgan elementni qo‗yamiz (9-rasm).

9-rasm. Ro‗yhatga yangi element qo‗shish
Aytilganlarni amalga oshirish uchun quyidagi amallarni bajarish lozim:

1. 
   q ko‗rsatkich ko‗rsatuvchi bo‗sh elementni yaratish: Node *q=new
   

Node;

2. 
   Yaratilgan element informatsion maydoniga x ni kiritish: q->info=x;
   
3. 
   q elementni p elementdan keyingi element bilan bog‗lash.
   

q->ptr=p->ptr – yaratilgan element ko‗rsatkichiga p element ko‗rsatkichini o‗zlashtirish.

4. 
   p element bilan q elementni bog‗lash.
   

p->ptr=q – bu amal p elementdan keyingi element q ko‗rsatkich murojaat
qilgan element bo‗lishini anglatadi.
Natijada quyidagi rasmdagidek ko‗rinishga ega bo‗lamiz.

10-rasm. Natijaviy ro‗yhat ko‗rinishi
Endi shu algoritmni C++ tilidagi realizatsiyasini ko‗rib chiqsak.

Node * p = lst; Node * q = new Node; int numb = -1; cout<<"son kiriting: "; cin>>numb; q->number = numb; int k; cout<<"nechta elementdan keyin kiritasiz k="; cin>>k; for(int i=0;inext; q->next = p->next; p->next = q;

4. Bir bog’lamli ro’yhatdan elementni o’chirish
Ro‗yhatda p ko‗rsatkich ko‗rsatayotgan elementdan keyingi elementni o‗chiramiz (11-rasm).

11-rasm. Ro‗yhat o‗rtasidan element o‗chirish
Buni ro‗yobga chiqarish uchun quyidagi ishlarni amalga oshirish lozim: a) O‗chirilayotgan elementni ko‗rsatuvchi q ko‗rsatkichni kiritish.
q=p->ptr;

2. 
   p elementni q elementdan keyingi element bilan bog‗lash.
   

p->ptr=q->ptr;

2. 
   O‗chirilayotgan element info maydonidagi informatsiyani yodda
   

saqlash (agar zarur bo‗lsa) k=q->info;

2. 
   q ko‗rsatkich ko‗rsatayotgan elementni o‗chirish.
   

delete(q)
Natijada ro‗yhat quyidagi ko‗rinishga ega bo‗ladi:

12-rasm. Natijaviy ro‗yhat ko‗rinishi Shu algoritm dasturi:

Node* p = lst; Node* q = new Node; int k; cout<<"k="; cin>>k; for(int i=0;ip=p->next; q = p->next; p->next = q->next; delete(q);