„Dinamikus adatszerkezetek tutorial” változatai közötti eltérés
| 92. sor: | 92. sor: | ||
Mire jó ez? Hát többek között olyan dolgok tárolására, amiből nem tudjuk, hogy mennyit kell eltárolnunk. Máskülönben ha tudnánk, használhatnánk akár sima tömböket is. A továbbiakban mindenhol a következő típusú listát fogjuk használni: | Mire jó ez? Hát többek között olyan dolgok tárolására, amiből nem tudjuk, hogy mennyit kell eltárolnunk. Máskülönben ha tudnánk, használhatnánk akár sima tömböket is. A továbbiakban mindenhol a következő típusú listát fogjuk használni: | ||
<pre> | |||
typedef struct _elem | typedef struct _elem | ||
{ | { | ||
int ertek; | int ertek; | ||
struct _elem *kov; | struct _elem *kov; | ||
} ELEM, | } ELEM, *pELEM; | ||
pELEM lista, tmp; | pELEM lista, tmp; | ||
</pre> | |||
Ez azt jelenti, hogy a pELEM ugyanaz, mint az ELEM | Ez azt jelenti, hogy a pELEM ugyanaz, mint az ELEM* (vagyis egy ELEM-re mutató pointer). | ||
Tehát minden lista->kov tartalmaz egy memóriacímet, ahol a lista következő eleme tárolódik. A lista végén természetesen NULL érték áll. | Tehát minden lista->kov tartalmaz egy memóriacímet, ahol a lista következő eleme tárolódik. A lista végén természetesen NULL érték áll. | ||