C kezdőknek
C ++ kezdők. Ha eltávolít egy elemet a kétszeresen láncolt lista
Továbbra is megismerkedhetnek a kétszeresen láncolt lista. Annak érdekében, hogy ne terhelje túl a cikk bevezetést létre kétszeresen láncolt lista, tettem ezt az anyagot, mint egy, de ez mind egyetlen „kása”. Figyelj és tanulj, hogy távolítsa el az elemet a kétszeresen láncolt lista.
A törlés funkció egy kicsit nehéz megérteni, mert helyzetétől függően az elem lehet egy másik kódolás.
-
Nézzük meg a lehetséges opciókat
Itt minden esetben meg kell írni egy kis darab kódot. Mivel ezt a funkciót eltávolították a kétszeresen láncolt lista nem az, hogy a legkisebb.
Ahhoz, hogy egyszerűsítik a feladatot egy kicsit, meg kell adnia a változó számláló, számláló az elemek száma a listában. (Tehát a kód kisebb lesz).
Tehát úgy gondolom, hogy a teremtés a lista már tudja, és képes írni, hogy csukott szemmel. Ezért összpontosítani a figyelmet, közvetlenül a lehetőséget, hogy törölje az elemet a kétszeresen láncolt lista.
C ++ kódot. Eltávolítását a kétszeresen láncolt lista
Lehet, hogy más dolgom, de az elv mindig egy és ugyanaz. Inkább a helyzettől függően és futtatja a kódot közvetlenül a törlés funkciót (Nos, miért ellenőrizzük, hogy már nincs szükség). Fontos ne felejtsük el, hogy ha van egy számláló elemek (és én ott van), majd hozzáadjuk kell növelni, csökkenteni a távolság.
Szándékosan nem írtam be a kódot, amely jelzi az esetleges hibákat (például, ha törlünk egy elemet - egy szám, amely nagyobb, mint az összes számot a listán). Így elsősorban a jobb. De biztos, hogy csatolja a darab magukat. Ez nagyon fontos. (Jelentés szelet, kivéve érvénytelen adatbevitel törlés).
Vázlatosan ez nem működik túl jól, de a tisztánlátás.
A csomópont lehet eltávolítani csak ha befolyásolja a többi elem.
Remélem, hogy ez az anyag, amit segíthet, és valamit tanítani.
Facebook Twitter 0 0 0 Google+ LinkedIn Pinterest 0 0 0 Reddit
mylist * temp = fej . * Temp2 ; // temp-Eltávolítja az elemet, Temp2 kell adatvesztés elkerülése érdekében
// cout<
// itt kell ellenőrizni, hogy milyen elemet szeretne törölni, nem igaz?
Temp2 -> Előző -> következő = temp -> következő ; // Írja az adatokat, hogy a következő az első a cserélhető elem most - ez a következő az eltávolított
Temp2 -> következő -> Előző = temp -> Előző ; //, és az előző, hogy a következő - előtt eltávolítjuk
count_ -- ; // Ne felejtsd, hogy csökkentsék a tételek számát a listában.