Mavzu: Chiziqli ikki bog’lamli ro’yxatlar va ularni dasturda amalga oshirish

Bog'langan ro'yxatda biz quyida ko'rsatilgandek turli operatsiyalarni bajarishimiz mumkin:
№1) kiritish
Bog'langan ro'yxatni kiritish operatsiyasi bog'langan ro'yxatga element qo'shadi. Bog'langan ro'yxatning tuzilishini hisobga olgan holda, bu oddiy tuyulishi mumkin bo'lsa-da, biz bilamizki, bog'langan ro'yxatga ma'lumotlar elementi qo'shilganda, biz kiritgan yangi elementning oldingi va keyingi tugunlarining keyingi ko'rsatkichlarini o'zgartirishimiz kerak.
Biz e'tiborga olishimiz kerak bo'lgan ikkinchi narsa - yangi ma'lumotlar elementi qo'shiladigan joy.
Bog'langan ro'yxatda ma'lumotlar elementi qo'shilishi mumkin bo'lgan uchta pozitsiya mavjud.
# 1) Bog'langan ro'yxatning boshida
Bog'langan ro'yxat 2->4->6->8->10 ostida ko'rsatilgan. Agar biz ro'yxatning birinchi tuguniga yangi 1-tugunni qo'shmoqchi bo'lsak, u holda 2-tugunga ishora qiluvchi bosh endi 1-ga ishora qiladi va 1-tugunning keyingi ko'rsatkichi quyida ko'rsatilganidek, 2-tugunning xotira manziliga ega bo'ladi. raqam.

Shunday qilib, yangi bog'langan ro'yxat 1->2->4->6->8->10 bo'ladi.
#2) Berilgan tugundan keyin
Bu erda tugun berilgan va biz berilgan tugundan keyin yangi tugunni qo'shishimiz kerak. Quyidagi bog'langan ro'yxatda a->b->c->d ->e, agar c tugunidan keyin f tugunini qo'shishni istasak, u holda bog'langan ro'yxat quyidagicha ko'rinadi:

Shunday qilib, yuqoridagi diagrammada biz berilgan tugun mavjudligini tekshiramiz. Agar u mavjud bo'lsa, biz yangi f tugunini yaratamiz. Keyin c tugunning keyingi ko'rsatkichini yangi f tuguniga ishora qilamiz. Endi f tugunining keyingi ko'rsatkichi d tuguniga ishora qiladi.
#3) Bog'langan ro'yxatning oxirida
Uchinchi holatda, biz bog'langan ro'yxatning oxiriga yangi tugun qo'shamiz. Bizda bir xil bog'langan ro'yxat borligini o'ylab ko'ring a->b->c->d->e va biz ro'yxat oxiriga f tugunini qo'shishimiz kerak. Bog'langan ro'yxat tugunni qo'shgandan keyin quyida ko'rsatilgandek ko'rinadi.

Shunday qilib, biz yangi f tugunini yaratamiz. Keyin null ga ishora qiluvchi quyruq ko'rsatkichi f ga va f tugunining keyingi ko'rsatkichi nullga ishora qilinadi. Biz quyida joylashgan C++ dasturida uchta turdagi insert funksiyalarini amalga oshirdik.
C++ da biz bog'langan ro'yxatni struktura yoki sinf sifatida e'lon qilishimiz mumkin. Bog'langan ro'yxatni struktura sifatida e'lon qilish an'anaviy C uslubidagi deklaratsiyadir. Sinf sifatida bog'langan ro'yxat zamonaviy C++ da, asosan, standart andozalar kutubxonasidan foydalanganda qo'llaniladi.
Quyidagi dasturda biz bog'langan ro'yxatni e'lon qilish va yaratish uchun strukturadan foydalandik. Uning a'zolari sifatida keyingi elementga ma'lumotlar va ko'rsatgich bo'ladi.

#include