cours1021

Fonctionalités sur les listes simples

Initialisation: A l'initialisation une liste est vide donc il n'y a aucune cellule dans la liste, la tête doit être initialisée à NULL.
cellule* listPoints = NULL; /* déclaration d'une liste vide */

Ajouter un élément (une cellule) à la liste: procédure ajouter(<> cellule* listeP, > point npoint);

Créer dynamiquement un nouvelle cellule,
Initialiser la valeur de cet nouvel élément.
Insérer cette nouvelle cellule en début de liste, c'est à dire:

le suivant de cette nouvelle cellule est le premier élément de la liste.
la nouvelle cellule devient le début de la liste.

void ajouter(cellule** listeP, point npoint)
    {
     cellule* aux;
    aux = (cellule*) malloc(sizeof(cellule));
     aux->p = npoint;
     aux->suivant = (*listeP);
     (*listeP) = aux;
    }

int main()
    {
     cellule* listPoints = NULL;
point p1 = {10,11};
point p2 = {34,56};
ajouter(&listPoints,p1);
ajouter(&listPoints,p2);
    }

suivant plan