Kirish: Dinamik ma’lumotlar tuzulmasi. Asosiy qism

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;i p=p->next; q = p->next; p->next = q->next; delete(q);

Xulosa

Bu mustaqil ishining asosiy maqsadi dinamik ma’lumotlar tuzilmasi haqida ma’lumot berish.Men bu mustaqil ishda yuqorida ularni yoritishga qay tartibda ishlatilishi,ularning tarkibiga nimalar kiritilishi haqida ma’lumot berdim.Qisqacha bu tuzulma haqida ma’lumot beradiga bo’lsam biz biror ma’lumotlar olsak uni joylashtirganda xotirada qay tartibda joylashishi va albatta hajmi o’zgarish o’zgarmasligiga qarab xar-xil tuzulmalar mavjud.Dinamik ma’lumotlar tuzulmasini joylashtirganimizda static tuzulmasidan farqli ravishda uning hajmini o’zgartirishimiz mumkin(kamaytirishimiz yoki qo’shishimiz yoki batamom o’chirvorishimiz mumkin).Uning albatta tur xil avzallilari va kamchiliklari mavjud.

Avzalliklar:

• 
  Uning o‘lchamini dastur bajarilishi mobaynida o‘zgartirsa bo‘ladi;
  
• 
  Tuzilma orasiga element kiritish uchun qolganlarini surish shart emas.
  

Kamchiliklari:

• 
  Unga indeks orqali murojaat qila olmaymiz;
  
• 
  Ixtiyoriy tartibdagi elementni topish samaradorligi past.
  

Albatta o’zimizga qulay sohalarda bu tuzulmadan foydalanishimiz mumkin.Bundan tashqari bu tuzulmaga kiradigan ro’yhatlar haqida ma’lumot berdim.Chiziqli bir bo’g’lamli ro’yhatlar qanday yaratilishi va undan qay tartibda foydalanish turli xil vazifalarni bajarish haqida yuqorida keltirib o’tilgan.C++ dasturlash tilida qo’yilgan vazifalar bajarilgan.

Foydalanilgan adabiyotlar ro’yhati: