INHOUDSOPGAWE:

Hoe vee jy 'n omsendbrief geskakelde lys uit?
Hoe vee jy 'n omsendbrief geskakelde lys uit?

Video: Hoe vee jy 'n omsendbrief geskakelde lys uit?

Video: Hoe vee jy 'n omsendbrief geskakelde lys uit?
Video: How To FIX Blood Flow & Circulation! [Heart, Arteries, Legs & Feet] 2024, Mei
Anonim

Skrap uit 'n omsendbrief gekoppelde lys

  1. As die lys is nie leeg nie, dan definieer ons twee wysers curr en prev en inisialiseer die wyser curr met die kopknoop.
  2. Trek die lys gebruik curr om die nodus te vind wat uitgevee moet word en voordat curr na volgende node beweeg word, stel elke keer prev = curr.
  3. As die nodus gevind word, kyk of dit die enigste nodus in die lys .

Op hierdie manier, hoe skrap jy 'n laaste nodus in 'n omsendbrief gekoppelde lys?

Vee die laaste nodus van die sirkelvormige lynkd-lys uit

  1. Neem twee wysers huidige en vorige en deurkruis die lys.
  2. Beweeg beide wysers sodat volgende van vorige altyd na huidige wys.
  3. Sodra die wyserstroom die laaste nodus bereik, doen die volgende:

Ook, hoe verwyder jy 'n element van 'n gekoppelde lys? Daar is 'n paar stappe om 'n spesifieke element uit die lys te verwyder:

  1. Vind die nodus met die element (as dit bestaan).
  2. Verwyder daardie node.
  3. Herkoppel die gekoppelde lys.
  4. Dateer die skakel na die begin op (indien nodig).

Dienooreenkomstig, hoe keer jy 'n omsendbrief gekoppelde lys om?

Hieronder is stap vir stap logika om 'n omsendbrief gekoppelde lys om te keer

  1. Inisialiseer drie wyserveranderlikes, laaste = kop, cur = kop->volgende en prev = kop.
  2. Beweeg kopknoop vorentoe d.w.s. kop = kop->volgende;
  3. Koppel huidige nodus met vorige nodus, dit wil sê cur->next = prev;
  4. Maak vorige node as huidige node d.w.s. prev = cur;

Wat is omsendbrief dubbelgekoppelde lys?

Omsendbrief dubbelgekoppelde lys is 'n meer komplekse tipe datastruktuur waarin 'n nodus wysers bevat na sy vorige nodus sowel as die volgende nodus. Die eerste nodus van die lys bevat ook adres van die laaste nodus in sy vorige wyser. A omsendbrief dubbelgekoppelde lys word in die volgende figuur getoon.

Aanbeveel: