Nəzəri hissə Əlaqəli siyahı


Addım 3 – Əgər siyahı boşdursa, newNode → next = NULL və head = newNode təyin etməli  Addım 4 –



Yüklə 185,57 Kb.
Pdf görüntüsü
səhifə3/5
tarix13.03.2023
ölçüsü185,57 Kb.
#124051
1   2   3   4   5
Lab1 VSA KM

Addım 3 – Əgər siyahı boşdursa, newNode → next = NULL və head = newNode təyin etməli 
Addım 4 – Əgər siyahı boş deyilsə, onda qovşaq göstərici tempi təyin etməli və başlıq ilə 
inisiallaşdırmalı 
Addım 5 – Yeni daxil emək istədiyimiz qovşaqdan əvvəlki qovşağa çatana qədər tempin növbəti 
qovşağa hərəkətini saxlamalı 
Addım 6 – Tempin hər dəfə sonuncu qovşağa çatıb-çatmadığını yoxlamalı. Əgər temp sonuncu 
qovşağa çatıbsa, onda “Verilmiş qovşaq siyahıda tapılmadı!!! Daxiletmə mümkün deyil” əks etməli və 
funksiyanı sonlandırmalı. Əks halda tempi növbəti qovşağa hərəkət etdirməli 
Addım 7 – Sonda newNode → next = temp → next və temp → next = newNode təyin etməli.
3. Silmə 
Bir əlaqəli siyahıda silmə əməliyyatı üç yolla yerinə yetirilə bilər. Onlar aşağıdakılardır: 
3.1. Siyahının əvvəlindən silmə 
3.2. Siyahının sonundan silmə 
3.3. Xüsusi qovşağı silmə 
3.1. Siyahının əvvəlindən silmə
Bir əlaqəli siyahının əvvəlindən qovşağı silmək üçün aşağıdakı addımları izləmək lazımdır... 
Addım 1 – Siyahının boş olub-olmamasını yoxlamalı (head==NULL)
 
Addım 2 – Əgər siyahı boşdursa, onda “Siyahı boşdur!!! Silmə mümkün deyil” əks etdirməli və 
funksiyanı sonlandırmalı 
Addım 3 – Əgər boş deyilsə, ‘temp’ qovşaq göstəricisi yaratmalı və head ilə inisiallaşdırmalı 
Addım 4 – Siyahıda yalnız bir qovşağın olub-olmamasının yoxlamalı (temp → next == NULL) 
Addım 5 – Əgər TRUE olarsa, onda t head = NULL təyin et və tempi sil
Addım 6 – Əgər FALSE olarsa, onda head = temp → next təyin et və tempi sil. 
3.1. Siyahının sonundan silmə 
Bir əlaqəli siyahının sonundan qovşağı silmək üçün aşağıdakı addımları izləmək lazımdır... 
Addım 1 – Siyahının boş olub-olmamasını yoxlamalı (head==NULL) 
Addım 2 – Əgər siyahı boşdursa, onda “Siyahı boşdur!!! Silmə mümkün deyil” əks etdirməli və 
funksiyanı sonlandırmalı 

Yüklə 185,57 Kb.

Dostları ilə paylaş:
1   2   3   4   5




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©muhaz.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin