Kaip ištrinti apskritą susietą sąrašą?

2024 Autorius: Lynn Donovan | [email protected]. Paskutinį kartą keistas: 2023-12-15 23:50

Ištrynimas iš žiedinio susieto sąrašo

1. Jei sąrašą nėra tuščias, tada apibrėžiame du žymeklius curr ir prev ir inicijuojame rodyklės curr su pagrindiniu mazgu.
2. Pervažiuokite sąrašą naudodami curr, norėdami rasti mazgą, kurį reikia ištrinti, ir prieš perkeldami curr į kitą mazgą, kiekvieną kartą nustatykite prev = curr.
3. Jei mazgas rastas, patikrinkite, ar tai vienintelis mazgas sąrašą .

Kaip tokiu būdu ištrinti paskutinį mazgą žiediniame susietame sąraše?

Pašalinamas paskutinis žiedinio Linekd sąrašo mazgas

1. Paimkite du esamus ir ankstesnius rodykles ir pereikite sąrašą.
2. Perkelkite abu žymeklius taip, kad kitas ankstesnis visada būtų nukreiptas į dabartinį.
3. Kai tik žymeklio srovė pasiekia paskutinį mazgą, atlikite šiuos veiksmus:

Be to, kaip ištrinti elementą iš susieto sąrašo? Norint ištrinti konkretų elementą iš sąrašo, reikia atlikti kelis veiksmus:

1. Raskite mazgą su elementu (jei jis yra).
2. Pašalinkite tą mazgą.
3. Iš naujo prijunkite susietą sąrašą.
4. Atnaujinkite nuorodą į pradžią (jei reikia).

Atitinkamai, kaip pakeisti žiedinį susietą sąrašą?

Žemiau pateikiama žingsnis po žingsnio logika, kaip apversti apskritą susietą sąrašą

1. Inicijuoti tris žymeklio kintamuosius: last = head, cur = head->ext ir prev = head.
2. Perkelti galvos mazgą į priekį, ty head = head->ext;
3. Susieti dabartinį mazgą su ankstesniu mazgu, ty cur->ext = ankstesnis;
4. Padaryti ankstesnį mazgą kaip dabartinį mazgą, ty prev = cur;

Kas yra apskritas dvigubai susietas sąrašas?

Apvalus dvigubai susietas sąrašas yra sudėtingesnis duomenų struktūros tipas, kuriame mazge yra rodyklės į ankstesnį mazgą ir kitą mazgą. Pirmasis mazgas sąrašą taip pat yra paskutinio mazgo adresas ankstesniame žymeklyje. A apskritas dvigubai susietas sąrašas parodyta sekančiame paveikslėlyje.