55
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 (3.11-rasm).
3.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;
b) p elementni q elementdan keyingi element bilan bog„lash.
p->ptr=q->ptr;
c) O„chirilayotgan element info maydonidagi informatsiyani
yodda saqlash
(agar zarur bo„lsa) k=q->info;
d) q ko„rsatkich ko„rsatayotgan elementni o„chirish.
delete(q)
Natijada ro„yhat quyidagi ko„rinishga ega bo„ladi:
3.12-rasm. Natijaviy ro„yhat ko„rinishi
Shu algoritm dasturi: