morissardj's Home Page

Langage C - Piles avec pointeurs et cellules simplements chainées

Une pile est une structure de donnée dynamique permettant de stocker un ensemble de données. On peut donc insérer un élément ou en supprimer un, à ceci près que l'on ne peut pas choisir l'élément que l'on supprime : c'est le dernier élément inséré. L'ordre dans lequel les éléments sont supprimés est donc inverse de celui dans lequel ils sont insérés (Last In First Out). Une bonne image de cette structure de données est la pile d'assiettes : on peut rajouter une assiette sur une pile d'assiettes mais on ne peut retirer que celle du dessus sans risquer de tout casser.

Source

Cellule.h

Liste.h

Liste.c

/*liste.c*/

#include <stdio.h>
#include "cellule.h"
#include "liste.h"

Liste listeVide() {
   Liste liste;
   liste = (Liste)malloc(sizeof(struct _liste));
   if (liste == NULL)
      printf("!!error allocation memoire!!");
   liste->debut = NULL;
   return(liste);
}

int estListeVide(Liste liste) {
   return(liste->debut == NULL);
}

int fin(Liste liste) {
   return(liste->debut == NULL);
}

void inserer(Liste liste, typage element) {
   Cellule cellule;
   cellule = (Cellule)malloc(sizeof(struct _cellule));
   if (cellule == NULL)printf("!!erreur d allocation memoire pour insertion!!");
   cellule->element = element;
   cellule->suivant = liste->debut;
   liste->debut = cellule;
}

void retirer(Liste liste){
    Cellule temp;
    if(liste->debut==NULL){
    /*la liste est deja vide*/
    return ;
    }
    if(liste->debut->suivant == NULL){
    /*il ne restait qu un element dans la liste, elle va etre vide*/
    free(liste->debut);
    liste->debut=NULL;
    return ;
    }
    else{
    temp=liste->debut->suivant;
    free(liste->debut);
    liste->debut=temp;
    }
}

void afficher(Liste liste){
     if(liste->debut==NULL){
     }
     else{
     printf("%d\n",liste->debut->element);
     }
}

void afficherALL(Liste liste){
     while(!estListeVide(liste)){
       afficher(liste);
       retirer(liste);
     }
}

morissardj's Home Page

Langage C - Piles avec pointeurs et cellules simplements chainées

Cellule.h

Liste.h

Liste.c

Main.c