Ako zvrátiť jednotného spájať zoznam

Je bežné , že je potrebné obrátiť spájať zoznam , ale to môže byť ťažké , ako to urobiť správne . Jedným z najjednoduchších riešení je iterácii slučky , cúvanie každý ukazovateľ . Tento pseudokódu ukazuje , ako vykonať tento proces pri sledovaní nevyhnutných premenných . Pseudokódu je natoľko všeobecný , že by ste mali byť schopní prispôsobiť sa na čokoľvek jazyk váš kód je v. Návod dovolená 1

Kontrola jednoduchých prípadoch hrán . Je-li ukazovateľ hlava je null , je zoznam prázdny a žiadna práca je potrebné urobiť . Ak ďalší ukazovateľ hlava je null , je tam len jeden prvok v zozname , takže cúvaní to nerobí nič .

- Li hlava = null potom returnif head - > next = null a potom sa vrátiť
2

Inicializácia tri ukazovatele : Späť , aktuálny a ďalšie . " Predchádzajúce " a " aktuálne " by mala poukázať na uzle zoznamu . " Next " by mal ukázať na druhom uzle pri pohľade na ukazovateľ v uzle hlavy

ukazovateľ prev = hlava ; . Ukazovateľ prúd = hlava ; ukazovateľ next = head - > ďalšie ,
sims 3

Nastavte autorádiu uzla je ďalší ukazovateľ na hodnotu null . Hlavný uzol sa stane posledný uzol v zozname , takže tam bude žiadne uzly po ňom .

Head - > next = null
4

slučka cez zoznam cúvaní smer ukazovateľov . Tri ukazovatele inicializovať skôr sa používajú na sledovanie aktuálnej pozície v zozname.

Kým ďalšie! = Null //null ďalší ukazovateľ znamená , že sme dosiahli konca listcurrent = ďalšie //Advance prúd pointernext = current - > ďalšie //Advance ďalšie pointercurrent - > next = prev //bod aktuálny uzol na predchádzajúcu uzol , cúvanie linkprev = prúd //Advance posledný pointerend pri
5

Nasmerujte premennú hlavy na zozname novej hlavy .

hlava = aktuálne

• Predchádzajúca strana: Ako si vyrobiť C hry 
• Ďalšia strana: Základy pre vstavané systémy v jazyku C