Végrehajtásához kapcsolódó listája C
A dnosvyazny lista - egy adat struktúrát, ahol minden elem (node) információt tárol, és egy linket a következő elem. Az utolsó elem a lista utal NULL.
Számunkra egyszeresen láncolt lista azért hasznos, mert
- 1) Ez nagyon egyszerű, és elhelyezni az összes algoritmus intuitív
- 2) láncolt lista - jó gyakorlat dolgozó pointerek
- 3) A nagyon egyszerű vizaulizirovat, ez lehetővé teszi, hogy a „Picture” megmagyarázni az algoritmus
- 4) Annak ellenére, hogy az egyszerűség, egyszeresen láncolt listák gyakran használják a programozás, tehát ez nem egy üres gyakorlat.
- 5) Ez az adatszerkezet lehet meghatározni rekurzívan, és ez gyakran használják a rekurzív algoritmusok.
Az egyszerűség kedvéért, úgy a láncolt lista, amely tárolja a egy egész számot.
Egyszeresen láncolt lista áll csomópontokat. Minden egyes csomópont tartalmaz egy értéket, és egy mutatót a következő csomóponthoz, úgy állítja be, mint egy olyan struktúra
Ne írjon struct minden alkalommal azonosítottak egy új típusát.
Most az a feladatunk, hogy írjon egy függvényt, amely volna összegyűjtött értékek listája, amit peredaom neki. Standard funkció neve - push, ő kell fogadni érvként érték, hogy ragaszkodni fog a listán. Az új érték bekerül a lista tetején. Minden új elemet a listában, létre kell hoznunk a kupac. Ezért célszerű, hogy egy mutatót az első eleme a listán.
Kezdetben nincs lista és mutató NULL.
Új helyszínen, meg kell
- 1) Jelölje meg az emlékét.
- 2) Egy érték beállításához
- 3) Legyen úgy, hogy arra utal, hogy az előző elem (vagy NULL, ha nem)
- 4) vezetője, hogy dobja a mutatót az új csomópontot.
1) Hozzunk létre egy új csomópont
Készítünk egy új csomópontot, amely hivatkozik a helyi változó tmp
2) hozzárendelése egy értéket