1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81
|
#include <stdio.h>
#include <stdlib.h>
struct maillon
{
int valeur;
struct maillon* suivant;
};
typedef struct maillon* pmaillon;//pmaillon pour pointeur sur struct maillon
void creer_file (pmaillon* file)//Creer une file vide
{
*file=(pmaillon)malloc(sizeof(struct maillon));
}
int file_vide (pmaillon* file)//Renvoie 1 si vide 0 sinon
{
if (*file==NULL) return 1;
else return 0;
}
int premier (pmaillon* file)//Renvoie le premier maillon de la file si il existe
{
if (file_vide (file))
{
printf ("La liste est vide\n");
exit(EXIT_FAILURE);
}
else return ((*file)->valeur);
}
void incremente_dernier (int x,pmaillon* file)//RECURSIF , plus adapté pour le parcours des listes
{
pmaillon new,temp;
if ((*file)->suivant==NULL)//Cas d'arret car incrementation de x à la fin de la file
{
creer_file (&new);
new->valeur=x;
new->suivant=NULL;
(*file)->suivant=new;
}
else incremente_dernier (x,&((*file)->suivant));
}
void enfiler (pmaillon* file)//Ajoute un élément à la fin de la file
{
int x;
printf ("Quel valeur voulez vous ajoutez à la fin de la file?\n");
scanf ("%d",&x);
if ((*file)->valeur==0) (*file)->valeur=x; //Premiere utilisation de la liste
else incremente_dernier (x,file);//Il y a au moins un élément!=0 dans la liste
}
void defiler (pmaillon* file)//Supprime le premier elt de la liste
{
*file=(*file)->suivant;
}
int main()
{
pmaillon debut;
creer_file (&debut);
enfiler (&debut);
printf("Le premier de la liste est %d\n",premier (&debut));
enfiler (&debut);
printf("Le premier de la liste est %d\n",premier (&debut));
enfiler (&debut);
printf("Le premier de la liste est %d\n",premier (&debut));
enfiler (&debut);
printf("Le premier de la liste est %d\n",premier (&debut));
defiler (&debut);
printf("Le premier de la liste est %d\n",premier (&debut));
defiler (&debut);
printf("Le premier de la liste est %d\n",premier (&debut));
defiler (&debut);
printf("Le premier de la liste est %d\n",premier (&debut));
defiler (&debut);
return EXIT_SUCCESS;
} |
Partager