Structures de
données nécessaires
La
structure principale est le couple valeur de
l'élément+pointeur vers le suivant, on appelle
cette structure une cellule.
Par exemple pour une liste
chaînée de points on aura en langage C:
struct cellule
{
point p;
struct cellule* suivant;
};
typedef struct
cellule
cellule;
Il faut aussi un pointeur vers la
tête de la liste:
Ce qui donne pour notre liste de
points:
cellule*
tete=NULL;
La tête d'une liste est un
pointeur de cellule initialisé à NULL (au départ
la liste est vide).
suivant
plan
