Dairəvi əlaqəli siyahını necə silmək olar?

2024 Müəllif: Lynn Donovan | [email protected]. Son dəyişdirildi: 2023-12-15 23:43

Dairəvi Əlaqəli Siyahıdan Silinmə

1. Əgər siyahı boş deyil, onda biz curr və prev iki göstəricisini təyin edirik və baş node ilə göstərici curr-ni işə salırıq.
2. keçin siyahı silinəcək qovşağı tapmaq üçün curr istifadə edərək və curr növbəti node keçməzdən əvvəl, hər dəfə əvvəlki = curr təyin edin.
3. Əgər node tapılarsa, onun qovşaqdakı yeganə qovşaq olub-olmadığını yoxlayın siyahı .

Bu şəkildə, dairəvi əlaqəli siyahıdakı son nodu necə silmək olar?

Dairəvi Linekd Siyahısının son nodeunun silinməsi

1. Cari və əvvəlki iki göstərici götürün və siyahıdan keçin.
2. Hər iki göstəricini elə köçürün ki, əvvəlkindən sonrakı həmişə cariyə işarə etsin.
3. Göstərici cərəyanı son qovşağa çatdıqdan sonra aşağıdakıları edin:

Həmçinin, əlaqəli siyahıdan elementi necə silmək olar? Siyahıdan müəyyən bir elementi silmək üçün bir neçə addım var:

1. Elementi olan nodu tapın (əgər varsa).
2. Həmin nodu çıxarın.
3. Əlaqədar siyahını yenidən birləşdirin.
4. Linki əvvəlinə yeniləyin (lazım olduqda).

Müvafiq olaraq, dairəvi əlaqəli siyahını necə geri qaytarırsınız?

Aşağıda dairəvi əlaqəli siyahını geri qaytarmaq üçün addım-addım məntiq verilmişdir

1. Üç göstərici dəyişənini işə salın, sonuncu = head, cur = head->next və prev = head.
2. Baş düyünü irəli aparın, yəni baş = baş->növbəti;
3. Cari nodu əvvəlki node ilə əlaqələndirin, yəni cur->next = prev;
4. Əvvəlki qovşağı cari node kimi edin, yəni əvvəlki = cur;

Dairəvi ikiqat əlaqəli siyahı nədir?

Dairəvi ikiqat əlaqəli siyahı bir qovşağın əvvəlki qovşağına, eləcə də növbəti qovşağına göstəriciləri ehtiva etdiyi daha mürəkkəb məlumat strukturu növüdür. Birinci node siyahı həmçinin əvvəlki göstəricidə sonuncu qovşağın ünvanını ehtiva edir. A dairəvi ikiqat əlaqəli siyahı aşağıdakı şəkildə göstərilmişdir.