Kuidas kustutada ringlingiga loendit?

2024 Autor: Lynn Donovan | [email protected]. Viimati modifitseeritud: 2023-12-15 23:45

Kustutamine ringkirja lingitud loendist

1. Kui nimekirja ei ole tühi, siis defineerime kaks osutit curr ja prev ning initsialiseerime kursori curr peasõlmega.
2. Läbige nimekirja kasutades curri kustutatava sõlme leidmiseks ja enne curri järgmisele sõlmele teisaldamist määrake iga kord prev = curr.
3. Kui sõlm leitakse, kontrollige, kas see on ainuke sõlm nimekirja .

Kuidas kustutada sel viisil ümmarguse lingitud loendi viimane sõlm?

Circular Linekd loendi viimase sõlme kustutamine

1. Võtke kaks osutit praegune ja eelmine ning läbige loend.
2. Liigutage mõlemad osutid nii, et eelmisest järgmine osutaks alati praegusele.
3. Kui osuti vool jõuab viimase sõlmeni, tehke järgmist.

Samuti, kuidas kustutada element lingitud loendist? Konkreetse elemendi loendist kustutamiseks on vaja teha mõned sammud.

1. Leidke elemendiga sõlm (kui see on olemas).
2. Eemaldage see sõlm.
3. Ühendage lingitud loend uuesti.
4. Uuenda linki algusesse (vajadusel).

Vastavalt sellele, kuidas pöörata ringikujulist lingitud loendit?

Allpool on samm-sammult loogika ringikujulise lingitud loendi ümberpööramiseks

1. Initsialiseerige kolm osuti muutujat, last = head, cur = head-> next ja prev = head.
2. Liiguta peasõlm ette, st pea = pea->järgmine;
3. Seo praegune sõlm eelmise sõlmega, st cur->next = eelmine;
4. Muuda eelmine sõlm praeguseks sõlmeks, st eelmine = cur;

Mis on ringikujuline topeltlingitud loend?

Ringikujuline topeltlingitud nimekiri on keerukamat tüüpi andmestruktuur, milles sõlm sisaldab viiteid nii oma eelmisele kui ka järgmisele sõlmele. Esimene sõlm nimekirja sisaldab ka viimase sõlme aadressi eelmises osutis. A ringikujuline topeltlingitud nimekiri on näidatud järgmisel joonisel.