láncolt listák
Láncolt lista - egyfajta lineáris adatszerkezet képviselő elemsorozatával jellemzően rendezve megfelelően előre meghatározott szabályt. A szekvencia tartalmazhat tetszőleges számú elem, létrehozása óta a listán használja a dinamikus memóriafoglalás.
Minden egyes elem egy láncolt lista egy külön objektum tartalmazó mező információ tárolására, és egy mutatót a következő eleme a listán (például abban az esetben, kétszeresen láncolt lista is tárolja az objektumot mutatót az előző elem).
Ábra egy koherens és kétszeresen kapcsolt listák három elemből áll:
Mozgás a listán, amelyeket a jelek, hogy pont a szomszédos elemek a lista. Amikor új elemet a lista dinamikusan memóriát kiosztani, és hozzá a jelzéseket, hogy a megfelelő értékeket a szomszédos elemeket, és az irányok a létrehozott elem.
Létrehozása egyszerű láncolt lista
Példaként tekintsük a láncolt lista, amely tárolja egészek. A lista elemeit növekvő sorrendbe függvényében ez a szám, amely tárolja a bejegyzést.
Minden lista elem egy példánya a szerkezet, amely a következőképpen írja le: Van pnext - mutató a következő listaelem, és az érték - az információk tárolása terén.
Ha új elemet a lista használatát add2list () függvényt. Itt pphead - egy mutató a mutató a lista élére (azaz az első elemére), val - a következő értéket kell felvenni a listára. Amikor új elemet a lista figyelembe véve a több értéket kell helyezni az információs mezőben elem kell létrehozni. Így a sorrendjét a lista elemeit, amelyek rendezett emelkedő sorrendben, nem törött, és a lista.
Visszavonja spiskok a képernyőn akkor a print () függvény: Mivel a memória mennyiségét a lista elemeit dinamikusan után a lista végén, kifejezetten meg kell eltávolítani annak minden eleme. A törlési lista elemek következők szerint kell végrehajtani: Teszteld a funkciót, hogy a munka egy láncolt lista a következők lehetnek:
Létrehozása kétszeresen láncolt lista
Most egy példát a végrehajtás a verem egy kétszeresen láncolt lista.
Mi határozza meg a szerkezetet leíró lista elem: Ez a meghatározás eltér az egyszerű láncolt lista elem jelenléte csak egy mutató az előző lista elem (pprev).
Meghatározása a verem osztály lesz a következő: plast pont az utolsó elem a verembe. számít - az elemek száma a veremben.
push () függvény hozza új elem, hogy a kémény, pop () függvény kivonatokat a verem elem és a felső () függvény értéke a felső elem, eltávolítása nélkül.
Megvalósítása funkcióval rendelkezik stack: Vizsgáljuk meg a funkció push () és pop ().
otthon