Pointeurs et listes chaînées Chap. 9

Pointeurs et listes chaînéesChap. 9
AP1 - Algorithmique
I U T d ' A m i e n s , d é p a r t e m e n t I n f o r m a t i q u e  a n n é e u n i v e r s i t a i r e 2 0 1 2 / 2 0 1 3  A P 1 A l g o

T2
Plan
A. Pointeurs
B. Allocation dynamique de mémoire
C. Liste chaînée

T3
Adresse mémoire et pointeur
●Une variable est située
« quelque part » en mémoire,
à une adresse donnée
●Pointeur : variable qui contient
l'adresse d'une autre variable
La mémoire
i
0x1234
0x1234
ptr

T4
Adresse mémoire et pointeur
●Une variable est située
« quelque part » en mémoire,
à une adresse donnée
●Pointeur : variable qui contient
l'adresse d'une autre variable
La mémoire
i
0x1234
0x1234
ptr

T5
Adresse mémoire et pointeur
●Une variable est située
« quelque part » en mémoire,
à une adresse donnée
●Pointeur : variable qui contient
l'adresse d'une autre variable
●Déclaration d'un pointeur :
La mémoire
i
0x1234
0x1234
ptr
VARIABLES
...
ptr: pointeur d'entier
Mot clé
«pointeur»
Type de la variable
«pointée»