Mavzu: Bog’langan ro’yhat. Ikkala bog’langan ro’yxat bilan ishlash

Kamchiliklari:
1) Ikkitalik bog’langan ro’yxatning har bir tuguni oldingi ko'rsatkich uchun
qo'shimcha joy talab qiladi. Ikkitalik bog’langan ro’yxatni bitta ko'rsatkich bilan
amalga oshirish mumkin.
2) Barcha operatsiyalar oldingi ko'rsatkichni saqlab turishni talab qiladi.
Masalan, kiritishda avvalgi ko'rsatkichlarni keyingi ko'rsatkichlar bilan birga
o'zgartirishimiz kerak. Masalan, har xil holatdagi qo'shimchalar uchun quyidagi
funktsiyalarda oldingi ko'rsatkichni o'rnatish uchun 1 yoki 2 ta qo'shimcha qadam
kerak.
Kiritish
Tugunni to'rtta usulda qo'shish mumkin
1) Ikkitalik bog’langan ro’yxatningning old qismida
2) berilgan tugundan keyin.
3) Ikkitalik bog’langan ro’yxatning oxirida
4) berilgan tugundan oldin.
1) Oldinga tugun qo'shish: (5 bosqichli jarayon)
Yangi tugun har doim berilgan bog'langan ro'yxatning boshidan oldin
qo'shiladi. Yangi qo'shilgan tugun esa Ikkitalik bog’langan ro’yxatningning yangi
boshiga aylanadi. Masalan, agar berilgan bog'langan ro'yxat 10152025 bo'lsa va
biz 5 ni old tomonga qo'shsak, u holda bog'langan ro'yxat 510152025 bo'ladi.
Ro'yxatning old qismiga qo'shiladigan funktsiyani push () deb ataymiz. bosh
ko'rsatkichiga ko'rsatgichni qabul qilishi kerak, chunki surish yangi tugunga ishora
qilish uchun bosh ko'rsatkichini o'zgartirishi kerak(3-rasm).
3-rasm.
Oldinga tugun qo'shish uchun 5 ta qadam quyida keltirilgan.